vomputei 
rS 


E" 
E23 
gr Es 
7 
n 
Kl: lrnondo Rechner " > 
_ Derby auf dem Bildschirm nn ah | 
Er" 
Tips: die Kalibrierung £ u 
Tandy MC-10 I 


| A Ein wöchentliches 
| Heft Sammelwerk 


ompufter 
rs 


Heft 


Inhalt 


Perfekt gedruckt 


Der LaserWriter von Apple schreibt hervorragend 


Lernprogramme 
Pakete von Spinnaker und Macmillan 


Sieg oder Platz? 
Pferderennen auf dem Heimcomputer 


Kalibrierung 
Impuls/Strecken-Verhältnis bestimmen 


Fehlersuche 
Vorbeugen ist besser als Suchen 


Geisterstunde 
Im Wald wird's unheimlich 


Logischer Aufbau 


Ein neues Grafikspiel wird entwickelt 


Adressenänderung 
Indizierte Adressierung mit X und Y 


Realismus ist „in“ 
Methoden der Computergrafik 


Lernende Rechner 
Die Computer machen Erfahrungen 


Gesucht und gefunden 
Programmsteuerung durch Suchprozeduren 


Tandy MC-10 


Viele Möglichkeiten für Einsteiger 


— 


1317 


1340 


Fachwörter von A—Z 


WIE SIE JEDE WOCHE IHR HEFT BEKOMMEN 
Computer Kurs ist ein wöchentlich erscheinendes Sammelwerk. Die Gesamt- 
zahl der Hefte ergibt ein vollständiges Computer-Nachschlagewerk. Damit 
Sie jede Woche Ihr Heft erhalten, bitten Sie Ihren Zeitschriftenhändler, Com- 
puter Kurs für Sie zu reservieren. 


Zurückliegende Hefte 
Ihr Zeitschriftenhändler besorgt Ihnen gerne zurückliegende Hefte. Sie kön- 
nen sie aber auch direkt beim Verlag bestellen. 


Deutschland: Das einzelne Heft kostet DM 3,80. Bitte füllen Sie eine Post- 
zahlkarte aus an: Marshall Cavendish Int. Ltd. (MCI), Sammelwerk-Service, 
Postgiroamt Hamburg 48064-202, Postfach 105703, 2000 Hamburg 1, Kenn- 
wort: Computer Kurs 


Österreich: Das einzelne Heft kostet öS 30. Bitte füllen Sie eine Zahlkarte 
aus an: Computer Kurs, Wollzeile 11, 1011 Wien, Postscheckkonto Wien 
7857201 oder legen Sie Ihrer Bestellung einen Verrechnungsscheck bei. 
Kennwort: Computer Kurs. 


Schweiz: Das einzelne Heft kostet sfr 3,80. Bitte wenden Sie sich an Ihren 
Kiosk; dort werden Sie jederzeit die gewünschten Exemplare erhalten. 


Abonnement 

Sie können Computer Kurs auch alle 2 Wochen (je 2 Ausgaben) per Post zum 
gleichen Preis im Abonnement beziehen. Der Abopreis für 12 Ausgaben be- 
trägt DM 45,60 inkl. Mwst., den wir Ihnen nach Eingang der Bestellung be- 
rechnen. Bitte senden Sie Ihre Bestellung an: Marshall Cavendish Int. Ltd. 
(MCI), Sammelwerk Service, Postgiroamt Hamburg 86853-201, Postfach 105703, 
2000 Hamburg 1, Kennwort: Abo Computer Kurs. Bitte geben Sie an, ab wel- 
cher Nummer das Abo beginnen soll und ob Sie regelmäßig für jeweils 12 Fol- 
gen einen Sammelordner wünschen. 


WICHTIG: Bei Ihren Bestellungen muß der linke Abschnitt der 
Zahlkarte Ihre vollständige Adresse enthalten, damit Sie die 
Hefte schnell und sicher erhalten. Überweisen Sie durch Ihre 
Bank, so muß die Überweisungskopie Ihre vollständige An- 
schrift gut leserlich enthalten. 


SAMMELORDNER 

Sie können die Sammelordner entweder direkt bei Ihrem Zeitschriftenhändler 
kaufen (falls nicht vorrätig, bestellt er sie gerne für Sie) oder aber Sie bestellen 
die Sammelordner für den gleichen Preis beim Verlag wie folgt: 


Deutschland: Der Sammelordner kostet DM 12. Bitte füllen Sie eine Zahl- 
karte aus an: Marshall Cavendish International Ltd. (MCI), Sammelwerk-Ser- 
vice, Postgiroamt Hamburg 48064-202, Postfach 105703, 2000 Hamburg 1, 
Kennwort: Sammelordner Computer Kurs. 


Österreich: Der Sammelordner kostet öS 98. Bitte füllen Sie eine Zahlkarte 
aus an: Computer Kurs Wollzeile 11, 1011 Wien, Postscheckkonto Wien 
7857201 oder legen Sie Ihrer Bestellung einen Verrechnungsscheck bei 
Kennwort: Sammelordner Computer Kurs 


Schweiz: Der Sammelordner kostet sfr 15. Bitte wenden Sie sich an Ihren 
Kiosk; dort werden Sie jederzeit die gewünschten Exemplare erhalten 


INHALTSVERZEICHNIS 

Alle 12 Hefte erscheint ein Teilindex. Die letzte Ausgabe von Computer Kurs 
enthält den Gesamtindex — darin einbezogen sind Kreuzverweise auf die 
Artikel, die mit dem gesuchten Stichwort in Verbindung stehen 


Redaktion: Winfried Schmidt (verantw. f. d. Inhalt), Elke Leibinger, Susanne 
Brandt, Uta Brandl (Layout), Sammelwerk Redaktions-Service GmbH, Paul 
straße 3, 2000 Hamburg 1 


Vertrieb: Marshall Cavendish International Ltd., Heidenkampsweg 74, 
2000 Hamburg 1 


© APSIF, Copenhagen, 1982, 1983; © Orbis Publishing Ltd., 1982, 1983; 
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Perfekt 
gedruckt 


Der LaserWriter von Apple 
arbeitet mit den modernsten 
Drucktechniken und erzeugt eine 
Schriftqualität, die es auf Micro- 
computern bisher noch nicht gab. 


ie meisten Drucker für Microcomputer ar- 

beiten mit einer Punktmatrix oder mit Ty- 
penrädern. Wenngleich diese beiden Techni- 
ken für die meisten Anwendungen völlig aus- 
reichen, haben sie auch Nachteile. Matrixdruk- 
ker sind schnell und verfügen über eine breite 
Zeichenpalette. Ihr Druckbild genügt jedoch 
nur selten hohen Ansprüchen, da die acht bis 
zehn Nadeln der normalen Matrixdrucker ei 
recht grobe Zeichenstellung produzieren. fy- 
penraddrucker erzeugen ein ausgezeichnetes 
Schriftbild, doch fehlt hier die Geschwindig- 
keit und Flexibilität der Punktmatrix. Wenn das 
Typenrad nicht auswechselbar ist, kann man 
nur in einer einzigen Schriftart drucken. Die 
Höchstgeschwindigkeit der Typenradmaschi- 
nen liegt bei etwa 80 Zeichen pro Sekunde, 
während Matrixdrucker in dieser Zeit leicht 
200-300 Zeichen ausgeben. 


Hohe Geschwindigkeiten 


Laserdrucker haben keinen dieser Nachteile. 
Sie erzeugen mit phänomenaler Geschwindig- 
keit ganze Seiten mit hoher Druckqualität. So 
produziert der auf die Groß-EDV ausgerichtete 
und rund 800 000 Mark teure Laserdrucker IBM 
3800 Modell 3 jede Minute 215 Seiten Text. 

Der LaserWriter von Apple ist nur ein klei- 
nes Abbild dieser Hochgeschwindigkeitsdruk- 
ker im IBM-Stil. Er druckt pro Sekunde 300 Zei- 
chen von hoher Qualität und verfügt über meh- 
rere Schriftarten, die über ein Menü angewählt 
werden. Der Drucker zeichnet auch Dia- 
gramme, Formulare und grafische Darstellun- 
gen, deren Qualität weit über der herkömm- 
licher Drucker liegt. 

Das Gerät ist für die Arbeit mit dem Macin- 
tosh gedacht und wird über die normale se- 
rielle Hochgeschwindigkeitsschnittstelle für 
Drucker angeschlossen. 

Die Arbeitsweise des LaserWriters unter- 
scheidet sich grundlegend von der herkömm- 
licher Drucker. Während Matrix- oder Typen- 
raddrucker ihre Druckköpfe über eine mit Pa- 
pier belegte Walze bewegen und damit ei- 
gentlich eine Weiterentwicklung der Schreib- 
maschine sind, ähnelt der LaserWiriter eher 
einer guten Fotokopiermaschine. 


\ 


N, 


Der Drucker hat eine Größe von 290 x 420 x 
475mm. In dem Gehäuse befinden sich zwei 


Trommeln, von denen eine das Färbungsmittel 
(Toner) und die andere die Lasertechnik und 
einen rotierenden Zylinder enthält, der Schrift 
und Grafik auf das Papier überträgt. 

Der von Canon entwickelte Mechanismus 
setzt die Druckseite zunächst in ein Bitmuster 
(Bit-Image) um. Das Bild wird dann auf den 
Zylinder übertragen, auf dessen Oberfläche 
sich Millionen elektroempfindlicher Punkte 
befinden. Diese Punkte werden vor der Über- 
tragung ionisiert und damit positiv geladen. 
Der Laser läuft nun über die Oberfläche des 
Zylinders und „schreibt“ so den Seiteninhalt 
darauf. Dabei werden alle vom Laserstrahl ge- 
troffenen Punkte neutralisiert. Nach Beendi- 
gung dieses Vorgangs wird das ebenfalls posi- 
tiv geladene Färbungsmittel über die Zylinder- 
oberfläche verteilt. Es setzt sich nur auf die 
neutralisierten Punkte, da die positiv gelade- 
nen Punkte das Färbungsmittel abstoßen. 

Beim Einzug in die Maschine wird das Pa- 
pier negativ geladen. Sobald das Blatt die 
Trommel passiert, zieht es die positiv gela- 


Obwohl der Laser 
Writer für Micro- 
computer gedacht ist, 
hat er keine Ähnlich- 
keit mit den herkömm- 
lichen Matrix- und Ty- 
penraddruckern. Seine 
Konstruktion gleicht 
eher den schnellen La- 
serdruckern der miittle- 
ren Datentechnik und 
der Groß-EDV, die Hun- 
derttausende kosten. 
Der LaserWriter ist 
langsamer als seine 
großen Vorbilder, setzt 
aber die gleiche Tech- 
nik ein. 


1317 


dene Färbung an. Nachdem zwei Rollen das 
Färbungsmittel mit einer Temperatur von 200 
Grad auf das Papier übertragen haben, wird 
das Blatt ausgeworfen. Pro Minute kann der 
LaserWriter bis zu acht Seiten bedrucken. Die 
hohe Arbeitstemperatur der Maschine wird 
durch die Fixierrollen und nicht durch den La- 
ser erzeugt. 

Eine Farb-Kartusche reicht für ca. 3000 Sei- 
ten. Beim Toner-Austausch muß die gesamte 
Trommel ausgewechselt werden, da sie sich 
nicht wieder füllen läßt. Der Austausch kostet 
etwa 400 Mark und stellt somit einen erheb- 
lichen Kostenfaktor dar. Apple führt jedoch an, 
daß der Preis für eine Kopie bei etwa dreizehn 
Pfennig liegt und der LaserWriter so lediglich 
die gleichen Kosten verursacht wie ein Fotoko- 
piergerät. 

Durch die hohe Anzahl von Punkten auf der 
Zylinderoberfläche — 300 Punkte per Zoll — 
kommt die Druckqualität des LaserWiriters der 
von Satzmaschinen nahe. Für eine A4-Seite 
beispielsweise kommen fast sieben Millionen 
Punkte zum Einsatz. 

In bezug auf Schnelligkeit und Druckqualität 
ist der LaserWvriter bei weitem nicht einzigartig 
auf dem Markt. Apple gelang es jedoch, seine 
eigene Technik in die Maschine einzubauen 
und damit den ersten „intelligenten“ Drucker 
dieser Art herzustellen. Da der LaserWhriter 
eine Seite zunächst als Bit-Map in seinem 
Speicher anlegt, mußte er wegen der hohen 
Auflösung mit einem beachtlichen Speicher 
ausgestattet werden. Zu diesem Zweck verfügt 
er über einen „Bordcomputer“, der allein die 
Aufgabe hat, eine Druckseite vorzubereiten. 

Das Gerät arbeitet mit dem 68 000-Prozessor 
von Motorola (auch im Macintosh eingesetzt), 
der mit 12 MHz getaktet wurde und über 15 
MByte RAM und 500 KByte ROM verfügt. Im 
ROM sind die Zeichensätze von dreizehn 
Schriftarten gespeichert. Doch selbst zwei 
MByte können nicht die Bitmuster aller Zei- 
chen und Anwendungsprogramme enthalten, 
die der LaserWriter benötigt. Um Speicher- 
platz zu sparen, enthält das ROM des Druckers 

daher nur die Umrisse der Zeichen und eine 
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Routine, die diese Linien beim Drucken aus- 
füllt. Das System spart damit nicht nur Spei- 
cherplatz, sondern kann die Umrisse auch auf 


jede gewünschte Größe bringen. 


PostScript im ROM 


Im ROM liegt außerdem die speziell für Druk- 
ker entwickelte Programmiersprache Post- 
Script. PostScript ist eine interaktive Program- 
miersprache, über die sich Stil und Aufbau der 
im ROM gespeicherten Umrisse verändern las- 
sen. Mit den Befehlen dieser Sprache lassen 
sich auch Routinen schreiben, die Kreise etc. 
erzeugen, aus denen wiederum komplizierte 
Diagramme zusammengestellt werden. Post- 
Script ähnelt FORTH, da man neue Prozeduren 
definieren kann und viel mit dem Stack arbei- 
tet, um Daten zwischen Prozeduren auszutau- 
schen. Die Arbeitsweise von PostScript unter- 
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scheidet sich erheblich von der anderer Gra- 
fiksprachen wie beispielsweise LOGO. Statt 
dem Drucker absolute Positionen mitzuteilen, 
nimmt PostScript eine Reihe Punkte (beispiels- 
weise die Umrisse der Zeichen) und verteilt 
sie entsprechend der Proportionsangaben. 
PostScript ist jedoch mehr als nur eine Zu- 
gabe — ohne diese Sprache kann der La- 
serWriter nicht optimal funktionieren. Für die 
Übertragung eines MBytes (die Information für 
eine vollständige Druckseite) würde der Mac- 
intosh rund 35 Sekunden brauchen. Die Pro- 
gramme der Systemdiskette, die zum Liefer- 
umfang des LaserWriters gehört, übersetzen 
diese Information jedoch in das Quickdraw- 
Format des Macintosh. Die Daten werden dann 
über die serielle Leitung an den LaserWriter 
gesandt und dort in PostScript-Befehle umge- 
wandelt. Der Computer des LaserWriters inter- 
pretiert nun diese Befehle und legt in seinem 


Die Bildfolge zeigt, wie 
der LaserWriter eine 
Darstellung auf das Pa- 
pier bringt. Obwohl die 
Technik sehr kompli- 
ziert ist, beruht sie auf 
einfachen Funktions- 
prinzipien. Das System 
arbeitet mit den Metho- 
den der Fotokopierer, 
die schon seit Jahren 
eingesetzt werden. 


Speicher das Bitmuster dieser Seite an. 
Schließlich „zeichnet“ der Laser mit diesem 
Bitmuster die Seite auf die elektrisch geladene 
Zylinderoberfläche. Durch die Komprimierung 
der notwendigen Informationen auf acht KByte 
verringert sich die Übertragungs- und Verar- 
beitungszeit drastisch. 

Der LaserWriter hat zweifellos nicht nur die 
Entwicklung des Druckmechanismus bedeu- 
tend vorangebracht, sondern auch die Kon- 
struktion von „Bordcomputern“ und den Einsatz 
von PostScript. Der Preis des Gerätes ist natür- 
lich für die meisten Besitzer eines Macintosh 
viel zu hoch (etwa 27 000 Mark). Da neue Tech- 
niken jedoch oft schon nach kurzer Zeit auf 
preiswerteren Maschinen verfügbar sind, wird 
es sicherlich in wenigen Jahren erschwing- 
liche Laserdrucker geben. Aber nur wenn die 
Größe des Geräts verringert wird, ist es für Pri- 
vatanwender sinnvoll. 


Qualitätsvergleich 


Dieses Bild wurde einmal auf dem Matrixdrucker 
(Macintosh Imagewriter) und einmal mit dem La- 
serWriter erzeugt. Abgesehen von den Ungenau- 
igkeiten, die bei dem Matrixdrucker durch die 
unterschiedliche Farbdichte des Farbbandes ent- 
stehen, ist die höhere Auflösung des LaserWriters 
deutlich zu erkennen. Untersucht man den Druck 
des Imagewriters genauer, so zeigen sich in den 
Bereichen unbeabsichtigte Linien, an denen sich 
die Zeichenbereiche des Druckkopfes über- 
schneiden. Bei dem LaserWriter gibt es dieses 
Problem nicht, da das Bild als Ganzes auf eine 
Trommel aufgetragen wird. 


... den positiv geladenen Toner an. 
Das negativ geladene Papier wird in die 
Trommel eingeführt, ... 


...Wwo es den positiv geladenen Toner anzieht 
und damit das Bild auf die Seite überträgt. 


Apple 
LaserWriter 


ABMESSUNGEN 
290 x 420 x 475 mm 


SCHNITTSTELLEN 


RS422 und RS232C se- 
riell 


DRUCKAUFLÖSUNG 
300 Punkte pro Zoll 


ZENTRALEINHEIT 


Motorola 68000 mit 12 
MHz getaktet 


SPEICHERKAPAZITÄT 


1,5 MByte RAM, 500 
KByte ROM 


STÄRKEN 


Der LaserWriter er- 
zeugt Buchstaben und 
Diagramme von hoher 
Qualität. 


SCHWÄCHEN 


Da die maximale Pa- 
pierhöhe nur etwas 
über dem A4-Format 
liegt, läßt sich das Ge- 
rät nur beschränkt für 
Grafik und Design ein- 
setzen. Die Maschine 
ist sehr teuer. 


Schließlich wird das Papier mit dem Toner 
zwischen zwei erhitzten Rollen hindurchge- 
führt, die den Toner fixieren. 
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Lernprogramme 


Dies ist der zweite Teil unserer kleinen Serie, in der wir uns mit 
Ausbildungsprogrammen für Kinder befassen. Wir stellen zwei 
Programme der Firma Spinnaker vor und geben einen Überblick der 
von Macmillan Software in Zusammenarbeit mit Sinclair Research 


entwickelten Programme. 


ie „Story Machine“ von Spinnaker ist für 

Kinder zwischen fünf und neun Jahren ge- 
dacht. Es will Syntax-Regeln vermitteln, die 
Rechtschreibung verbessern und zum aus- 
drucksvolleren Schreiben anregen. 

Das Programm enthält ein 52 Wörter umfas- 
sendes „Lexikon“. Aus dem Wörterbuch baut 
das Kind nun einfache Sätze, die dann von den 
Charakteren auf dem Bildschirm in Form von 
Handlungen ausgeführt werden. So bewirkt 
die Eingabe des Satzes „Maurice küßt Blu- 
men“, daß auf dem Bildschirm ein Junge dar- 
gestellt wird (vom Benutzer zuvor als „Mau- 
rice“ spezifiziert) und eine Figur, die eine 
Blume darstellt. Wenn beide dicht beieinander 
stehen, tauchen blinkende Herzen auf, die den 
Kuß signalisieren. 

Wird ein Wort falsch geschrieben oder 
falsch benutzt, nimmt es der Computer nicht 
an. Er gibt statt dessen eine Botschaft, in der 
erklärt wird, was falsch ist, und fragt nach dem 
zu ändernden oder auszutauschenden Wort. 

Hat man das Selberschreiben von Geschich- 
ten satt, bietet „Story Maker“ zwei andere Op- 
tionen: Entweder teilt man sich das Schreiben 
mit dem Programm (wobei das Einsetzen von 
Wörtern wechselweise erfolgt) oder man läßt 
den Computer die Geschichte allein schrei- 
ben. Das ist möglich, weil das Wörterbuch in 
Teile aufgegliedert ist — Substantive, Verben, 
Präpositionen etc. — und über einen genauen 
grammatikalischen Algorithmus verfügt, der 
eigene Sätze zusammenstellen Kann. 


Story Machine 


Die meisten der im Wörterverzeichnis ent- 
haltenen Wörter sind ebenso wie die im Pro- 
gramm verwendeten Satzbau-Strukturen sehr 
einfach. Besonders die Verben beschreiben 
leicht ausführbare Aktionen wie etwa „hüpfen" 
und „gehen“. 

Das Programm enthält zwei fundamentale 
grammatikalische Regeln: Ein Satz muß aus 
Subjekt, Prädikat und Objekt in der richtigen 
Reihenfolge bestehen. Singular wie Plural-For- 
men müssen stimmig sein. Abgesehen von 
diesen Regeln ist die Syntax-Lehre nicht ge- 
rade zufriedenstellend — wegen der vielfälti- 
gen Unregelmäßigkeiten der englischen Spra- 
che. So akzeptiert der Computer den Satz 
„Houses eat rocks“, nicht aber den Satz „Girls 
eat rocks", solange nicht der bestimmte Artikel 
vor „Girls“ steht. 


Grammatikfehler verboten 


Im Programm wird die Regel, daß Singular- 
und Pluralformen nicht gemischt werden dür- 
fen, nicht immer eingehalten. Das mag ein re- 
lativ kleiner Fehler sein, doch ein Programm, 
das Lehrzwecken dienen soll, muß immer ex- 
akt sein und darf keine Ausnahme zulassen. 
„Kids On Keys" ist ein weiteres Spinnaker- 
Produkt für Kinder zwischen drei und neun 
Jahren. Programmzweck ist die Vermittlung von 
Fähigkeiten zur Wort-, Buchstaben- und Zah- 
len-Erkennung. Das Programm enthält drei 
verschiedene Spiele, die jeweils über unter- 


Kids on Keys 


schiedliche Schwierigkeitsgrade verfügen. Im 
ersten Spiel läuft ein Buchstabe über den Bild- 
schirm. Das Kind muß die richtige Taste drük- 
ken, bevor der Buchstabe den unteren Bild- 
schirmrand erreicht. Nach fünfzehn Buchsta- 
ben sinkt ein Ballon herab, der ein Wort ent- 
hält. Dieses muß richtig eingegeben werden, 
bevor der Ballon den Bildschirmrand erreicht. 
Das Spiel bietet so eine interessante Möglich- 
keit, das Kind mit der Computertastatur ver- 
traut zu machen. 

Im zweiten Spiel läuft eine Bildserie über 
den Bildschirm. Das Kind muß jeweils den Na- 
men des Gegenstands eingeben, bevor dieser 
den Bildschirmrand erreicht. Darauf folgt eine 
„Bonus"-Runde, in der dasselbe Objekt herab- 
sinkt. Dabei fehlt jedoch die Hälfte des Bildes, 
was die Identifizierung des Gegenstandes 
schwerer macht. In dieser Phase entwickelt 
sich das Programm zu einem Test- bzw. Reak- 
tions-Spiel, da der Spieler eilig versucht, die 
richtigen Buchstaben einzugeben. Einer der 
Hauptnachteile des Programms besteht darin, 
daß falsche Eingaben nicht korrigiert werden 
können. 

Die Schwäche des Programms ist, daß ei- 
nige Sprites außerordentlich schlecht gezeich- 
net und schwer zu identifizieren sind. So mag 
ein Kind entscheiden, daß es sich bei einer 
bestimmten Darstellung um einen Mann han- 
delt. Gibt es das Wort „Mann“ in der richtigen 
Schreibweise ein, wird es feststellen, daß der 
Sprite weiter herabsinkt, weil das Programm 
ihn als „Bären“ oder „Jungen“ betrachtet. Das 
Kind könnte denken, daß die Rechtschreibung 
falsch war, da das Programm den Grund für 
die Fehleranzeige nicht erläutert (es verfügt 
auch nicht über eine entsprechende Analyse- 
möglichkeit). Ferner: Hat das Sprite den unte- 
ren Bildschirmrand erreicht, gibt das Pro- 
gramm keine Auskunft darüber, wie die rich- 
tige Antwort hätte lauten müssen. Ein gutes 
Ausbildungsprogramm würde dem Benutzer 
nicht nur einen zweiten Lösungsversuch ge- 
statten, sondern auch nach Eingabe mehrerer 
falscher Antworten die korrekte und eine da- 


Learn to Read 


zugehörige Begründung liefern. 

Im dritten Spiel werden fünf Bilder und ein 
Wort auf dem Bildschirm dargestellt. Das Kind 
sollnun dem Wort das richtige Bild zuordnen. 
Dieses Programm ist nicht so schnell wie die 
anderen, seine Grafiken aber sind ebenfalls 
recht dürftig. 


Einfach lesen lernen 


Das englische Softwarehaus Macmillan hat für 
den Spectrum eine Programmreihe mit dem Ti- 
tel „Learn To Read" entwickelt. Die fünf Pro- 
gramme — gemeinsam mit Sinclair Research 
gestaltet — basieren auf Macmillans sehr er- 
folgreichem „Gay Way“-Lesebuch, das in eng- 
lischen Grundschulen verwendet wird. Da Gay 
Way am einzelnen Schüler orientiert ist, hat es 
den Vorteil, daß der Benutzer mit seiner ganz 
„persönlichen“ Geschwindigkeit lesen lernt. 
Die entsprechenden Computerprogramme 
sind eine folgerichtige Weiterführung, da das 
Lernen mit dem Computer ebenfalls indivi- 
duell orientiert ist. 

Aus den fünf Programmen ergibt sich ein 
vollständiger Kurs zum Lesenlernen. Im ersten 
Programm werden sechs Tiere vorgestellt 
(Deb, die Ratte, Sam, der Fuchs etc.), und sie 
erscheinen in allen Folgen wieder. Daraus er- 
gibt sich ein inniges Vertrautheitsgefühl für 
das Kind. 

Es wird davon ausgegangen, daß das Kind 
weder über Computer- noch über Lesevor- 
kenntnisse verfügt. So zeigt beispielsweise 
das erste Programm fünf Optionen, und ein 
blinkendes Rechteck umgibt den Namen jeder 
Option. Der Benutzer wartet, bis sich der recht- 
eckige „Cursor“ von allein um die gewünschte 
Option legt, und drückt dann eine beliebige 
Taste. Zur Benutzung dieses Menüs ist keine 
weitere Anweisung erforderlich. 

Nach Wahl einer Option zeigt der Computer, 
was zu tun ist, und fordert dann das Kind zur 
Antwort auf. Antwortet das Kind falsch, darf es 
mehrmals verbessern, bevor der Computer die 
richtige Antwort zeigt. 


Learn to Read 


1321 


1322 


Kalibrierung 


Unser Robot-Auto wurde bereits mit zwei Motoren und vier 
Tastsensoren ausgestattet, mit denen es seine Umwelt erkunden soll. 
Damit es vorgeschriebene Wege zurücklegen kann, muß es kalibriert 
werden. Danach kann mit einem kurzen Programm die 
Zusammenarbeit zwischen Motoren und Sensoren getestet werden. 


chrittmotoren eignen sich besonders gut 

für die digitale Steuerung, weil sie sich bei 
jedem empfangenen Impuls um einen genau 
festgelegten Winkel weiterdrehen. Die An- 
steuerung der Motoren soll von der Umgebung 
des Roboters abhängen. Die Anzahl der für 
das Zurücklegen bestimmter Strecken und 
Winkel nötigen Impulse wird experimentell 
festgestellt. Wir brauchen zwei Mittelwerte für 
die Verhältnisse Impuls/Strecke bzw. Impuls/ 
Winkel, die als Konstanten in die Steuer-Soft- 
ware übertragen werden. Später werden wir 
auch Programme entwickeln, mit denen der 
Roboter selbst ein Bild der Objekte entwirft, 
die seinen Bewegungsspielraum einengen. 
Die Werte, die für eine exakte Steuerung des 
Roboters erforderlich sind, sollen programm- 
gesteuert errechnet werden. 


Impuls-Strecken-Verhältnis 


Das Verhältnis Impulse/zurückgelegte 
Strecke läßt sich mit einer kleinen Rechnung 
grob abschätzen: Ein Impuls dreht den Motor 
um 7,5 Grad weiter. Die Getriebeuntersetzung 
von 25:2 reduziert diesen Wert auf eine Ach- 
senrotation von nur noch 0,6 Grad. Wenn das 
verwendete Lego-Rad einen Radius von 30 mm 
hat, ergibt sich: ein Impuls = 0,6/360 x 2X Pi 
X 30 mm zurückgelegte Strecke. Ein Impuls er- 
zeugt also eine Bewegung um 0,1 X Pimm. 
Theoretisch ergibt sich die Maßzahl 3,183 für 
das Verhältnis Impuls/ Strecke. 

Mit unserem Kalibrier-Programm können Sie 
Ihren Roboter beim Durchfahren verschieden 
langer Wege testen. Bei jedem Versuch wird 
die Anzahl der Impulse und die rechnerische 
Streckenlänge auf dem Bildschirm angezeigt. 
Mit zwei 30cm langen Linealen läßt sich die 
tatsächlich zurückgelegte Strecke ermitteln. 
Diese Meßwerte nutzt das Programm für eine 
Tabelle, die sich aus den Impulszahlen, der 
tatsächlich gefahrenen Strecke und der theo- 
retischen Vorhersage zusammensetzt. Außer- 
dem wird ein Mittelwert des Verhältnisses Im- 
pulse/Strecke berechnet, den Sie notieren 
sollten. Es könnte sich etwa ergeben, daß Ihr 
Roboter ein wenig weiter fährt als erwartet. Sie 
müssen das genaue Impuls/Streckenverhält- 
nis Ihres Roboters kennen, damit zukünftige 
Programme auch richtig ablaufen. 


10 REM **** BBC CALIBRATION x*%** 

20 DDR=&FE62:DATREG=&FESO 

30 ?DDR=15:REM LINES 0-3 OUTPUT 

50 forwards=4:backwards=2:DIM MD(12) 

%0 FOR CC=500 TO 1700 STEP 100 

70 ?DATREG=0 

80 ?DATREG=(?DATREG OR 1) OR forwards 

90 PRINT CC,INT(CC*PI)/10 

100 A$=GET$ 

110 FOR I=1 TO CC 

120 PROCpulse 

130 NEXT I 

140 INPUT"MEASURED DISTANCE IN MM" ;MDCCCC-500)/100) 
150 NEXT CC 

160 ?DATREG=0 :T=0 

180 PRINT" PULSES" ," MEASURED"," THEORET." 
190 PRINT 

200 FOR CC=500 TO 1700 STEP 100 
210 PRINT CC,MD<CCC-500)/100) ,INTCCC«PI?/10 

220 T=T+CC/MD( (CC-500)/100) 
230 NEXT CC 

240 PRINT:PRINT "PULSE TO DISTANCE RATIO:",T/12 
240 END 
270 DEF PROCpulse 
280 ?DATREG=(?DATREG OR 8) 

290 ?DATREG=(?DATREG AND 247) 
300 ENDPROC 


1® REM *kk%* CBM 64 CALIBRATION #4k% 

28 DDR=56579:DATREG=56577 

38 POKE DDR,15:REM LINES 8-3 OUTPUT 

58 FW=4:BW=2:DIM MD<12) 

68 FOR CC=508 TO 1788 STEP 198 

78 POKE DATREG,® 

88 POKE DATREG,«PEEK(DATREG)OR 1>0R Fu 
38 PRINT CC,INT(CCC*«#)/18 


188 GET A$:IF A$="" THEN 188 
11@ FOR I=1 TO CC 

128 GOSUB 278:REM PULSE 

138 NEXT I 


140 INPUT"MEASURED DISTANCE IN MM"3MDCCCC-580)/188) 
158 NEXT CC 

168 POKE DATREG,8:T=® 

178 REM ** LINES 188-268 AS BBC VERSION x*%* 

175 REM #* BUT REPLACE PI BY « IN LINE 218 xk 

278 REM xxx%* PULSE S/R *kk%* 

288 POKE DATREG,PEEK<(DATREG)IOR 8 

298 POKE DATREG,PEEK (DATREG)AND 247 

3828 RETURN 

Das Verhältnis Impuls/Winkel hängt mit 
dem Radabstand zusammen: Bei 140 mm er- 
gibt sich für einen Vollkreis der Umfang von 
40mm X Pi. Ein einzelner Impuls erzeugt 
einen Winkel von 360 x 0,1 x Pi/(140 x Pi) 
Grad. Das Verhältnis Impuls/Winkel beträgt 
also 3,846. 

Das genaue Messen eines Winkels ist nicht 
ganz einfach. Bei den meisten Anwendungen 
soll sich das Fahrzeug um 90 Grad (oder ein 
Vielfaches davon) drehen. Für ein rechtwinkli- 
ges Abbiegen ergibt sich rechnerisch der 
Wert von 346 Impulsen. 

Zeichnen Sie zwei Linien im rechten Winkel 
auf einen Bogen Papier. Neben eine der Linien 
werden zwei Punkte als Startmarkierung für 
die Robot-Räder eingezeichnet. Nun wird der 
Roboter aufgestellt und das Programm für die 
90-Grad-Kurve gestartet. Die FOR...NEXT- 
Schleife in Zeile 70 bestimmt die Anzahl der 
Impulse. Der im Programm benutzte Wert von 
371 dient lediglich zum Experimentieren. Ver- 


Hindernis 


Count=Count+1 


Sensor=?(Datreg) AND 192 


Sensor 
192? 


Impulse Meßwert Theoretischer Wert 


|: | 500 160 107 
chritt- | 600 195 188.4 
id I 0 225 2199 
800 258 2513 
%00 298 2827 
1000 324 2141 
1100 32 3455 
1200 390 3769 
1300 421 408.4 
1400 452 4398 
150 488 4712 
1600 522 502.6 
1700 553 534 


Verhältnis Impuls/Strecke: 3.34767511 


So geht’s: 

Das Roboter-Kalibrierprogramm erzeugt eine Ta- 
belle, in der Ihre Meßwerte der theoretischen Vor- 
hersage gegenübergestellt sind. Aus zwölf Meß- 
werten wird ein durchschnittliches Impuls/Strek- 
kenverhältnis gebildet. Notieren Sie es, bei späte- 
ren Programmen werden die Zahlen gebraucht! 


Hin und Zurück 


Der Roboter fährt vorwärts, wenn die „Vor- 
wärts“-Bits im Treiber des Schrittmotors ge- 
setzt sind und die entsprechenden Impulse 
ankommen. Zur Messung der Fahrstrecke 
wird ein Impulszähler verwendet. Während 
des Programmlaufs werden die Sensor-Bits 
des Datenregisters bis zur Kollision mit 
einem Hindernis ständig abgefragt. Durch 
Schließen eines der Microschalter wird die 
Drehrichtung der Motoren umgeschaltet. Eine 
FOR...NEXT-Schleife sorgt dafür, daß der 
Roboter die richtige Zahl von Impulsen erhält 
und genau bis zu seinem Ausgangspunkt zu- 
Start rückkehrt. 


ändern Sie diese Zahl so lange, bis die Räder 
nach dem Durchfahren der Kurve genau paral- 
lel mit der zweiten Linie stehen. 


Das Linksabbiegen 


Als nächstes wird die Richtung „right"(RT) in 
Zeile 60 durch „left"(LT) ersetzt, um sicherzu- 
stellen, daß Ihr Roboter auch im Gegenuhrzei- 
gersinn richtig abbiegt. Ein Verdoppeln des 
Endwertes der FOR...NEXT-Schleife sollte 
eine Wendung um 180 Grad ergeben. Dabei 
müssen die Räder hinterher wieder auf dem 
Startpunkt zum Stehen kommen. Ist das nicht 
der Fall, sollten Sie die Räder justieren: Beide 
müssen den gleichen Abstand von der Fahr- 
zeugmitte haben. Dann kann die Radposition 
auf den Achsen eingezeichnet werden, und die 
Räder fixiert man mit etwas Kleber. 


18 REM #“#xx* CBM 64 TURN ak 

28 DOR=56579:DATREG=56577 

38 POKE DDR,I1S:REM LINES 8-3 OUTPUT 
48 I1.F=6:RT=® 

50 POKE DATREG,® 

60 POKE DATREG,«PEEK (DATREG)IOR 1)0R RT 
a FOR I=1 TO 371:G0SUB 398:NEXT I 
88 POKE DATREG,B:END 

98 REM #x##+ PULSE S/R rk 

108 POKE DATREG,PEEK<DATREG)OR 8 
119 FOKE DATREG,PEEK (DATREG)IAND 247 
1208 RETURN 


10 REM #*** BBC TURN *x%** 

20 DDR=&FES2:DATREG=KFESU 

30 ?DDR=1S:REM LINES 0-3 OUTPUT 
40 left=ö:riaht=0 

50 ?DATREG=0 

$0 FDATREG=(?DATREG UR 1DÜR right 
70 FOR I=1 TO 371:PROCpul se :NEXT 
80 ?DATREG=0 :END 

70 DEF PROCpulse 

100 ?DATREG=(?DATREG OR 8) 
110 ?DATREG=(?DATREG AND 247) 
120 ENDPROC 


18 REM *x#*%* CRM BUMPERS #4+%* 

28 DDR=56579:DATREG=56577 

38 POKE DDR,1S5:PEM LINES 8-3 OUTPUT 
48 FW=4:BWl=2 

5@ POKE DATREG,«PEEK<DATREG>OR 1>0R FW 
Sa REM #**k%* PULSE FORLWIARDS Kkx% 
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85 CC=9 48 torwards=4:backwards=2 


78 GOSUB 1B89:CC=CC+1:REM PULSE 58 ?DATREG=(?DATREG OR 1) OR forwards 
88 IF <PEEK(DATREG)AND 192)=192 THEN 78 68 REM »»x* PULSE FORWARDS »#“# 

908 REM *k#** GO BACK TO START x#x* 65 count=® 

95 POKE DATREG, (PEEK (DATREG)AND 1DOR BW 78 REPEAT:PROCpulse:count=count#+l 

18®8 FOR I=1 TO CC 88 UNTILC?DATREG AND 192)<>192 

112 GOSUB 18@8:REM PULSE 98 REM »*** GO BACK TO START #»“* 

128 NEXT I 95 ?DATREG=(?DATREG AND 1)OR backwards 
13@ POKE DATREG,B:END 188 FOR I=1 TO count 

1098 REM #*x* PULSE S/R #ıx% 118 PROCpulse 

1819 POKE DATREG,<PEEK<DATREGIOR 83 1208 NEXT I 

1028 POKE DATREG, (PEEK(DATREG)IAND 247) 138 ?DATREG=8:END 

183® RETURN ‘ 1888 DEF PROCpulse 


18 
28 
38 


1818 ?DATREG=(?DATREG OR 8) 
REM »x**%* BBC BUMPERS ###* 
DDR=&FE62:DATREG=&FE6B 1828 ?DATREG=(?DATREG AND 247) 


?DDR=15:REM LINES 8-3 OUTPUT 2038 |ENDPROE 


Geeignete Software kann die mit den Senso- 
ren ermittelten Informationen über die Robo- 
ter-Umgebung auswerten und zur Steuerung 
nutzen. Ein einfaches Programm führt den Ro- 
boter beispielsweise beim Aufprall an einem 
Hindemis wieder zur Startposition zurück. Hier 


_——— 
Radabstand einstellen 


Eventuell müssen Sie Ihr Robot-Auto noch etwas nachjustie- 
ren, damit es sich genau kalibrieren läßt. Zuerst auf der Un- 
terseite die Mittelachse markieren — am besten mit einem 
spitzen Nagel oder einem Filzstift. Der Abstand zwischen 
den Innenseiten der Räder sollte zwischen 140 und 150 mm 
liegen. Der Roboter soll beim Abbiegen um einen genau 
definierten Punkt drehen — beide Räder müssen also exakt 
den gleichen Abstand von der eingezeichneten Mittelachse 
haben. Justieren Sie den Abstand durch vorsichtiges Ver- 
schieben der Räder auf ihren Achsen. 


Abstand der Räder: 140-150 mm 


die Programmstruktur: 

1. Datenrichtungsregister auf 15 setzen. Setzt 
Bit 0-3 auf Ausgabe, Bit 4-7 auf Eingabe. 

2. Drehrichtung der Motoren auf vorwärts 
schalten. 

3. Motor drehen, bis Bit 6 oder 7 auf Low geht, 
Impulse zählen und speichern. 

4. Drehrichtung auf rückwärts schalten. 

5. Anzahl der Impulse nach Größe der Varia- 
blen „count“ an die Motoren schicken. 

6. Datenregister auf Null, Programmende. 

In diesem Programm werden die vom Stecker- 
feld weiter entfernten Sensoren als die vorde- 
ren angesehen. Sie sind durch zwei kurze Ver- 
bindungskabel zwischen den roten und 
blauen Buchsenpaaren auf der rechten Seite 
mit den Bits 6 und 7 gekoppelt. In Zukunft wer- 
den wir den D-Stecker auf der Oberseite des 
Gehäuses immer als vorn ansehen. Falls Ihr 
Roboter beim Programmablauf zuerst rück- 
wärts fährt, müssen Sie nur den Gehäuse- 
deckel abnehmen und um 180 Grad gedreht 
wieder festschrauben. 


Die Laufrichtung 


Von den niederwertigen vier Bits des Daten- 
registers ist Bit O das „Ruhe"-Bit (normaler- 
weise auf Eins), Bit 1 und 2 steuern die Lauf- 
richtung des rechten und linken Motors. Bit 3 
sorgt bei jedem Sprung von Low nach High für 
das Weiterdrehen beider Motoren um einen 
Schritt. Die Logikfunktionen AND und OR er- 
möglichen die Veränderung einzelner Bits, 
ohne den restlichen Registerinhalt zu beein- 
flussen. Die vier höherwertigen Bits sind durch 
das Datenrichtungs-Register auf Eingabe ge- 
schaltet und werden auf High gehalten. Sobald 
sich ein Microschalter schließt, geht das ent- 
sprechende Datenregister auf Low. Normaler- 
weise haben Bit 6 und 7 bei der Stellung „Ein- 
gabe" den Wert 192 (128+ 64), Steht ein ande- 
rer Wert im Register, wird die Schleife für das 
Weiterfahren (Zeile 70-80) abgebrochen. Das 
geschieht, sobald einer oder beide Micro- 
schalter geschlossen sind. Die Anzahl der Im- 
pulse zu den Motoren ist beim Fahren gespei- 
chert worden, so daß der Roboter durch einfa- 
ches Umschalten der Fahrtrichtung und erneu- 
tes Ansteuern mit der gespeicherten Zahl von 
Impulsen zum Ausgangspunkt zurückkehrt. 

Auffällig ist, daß der Roboter rückwärts 
schneller fährt als vorwärts. Die Ursache sind 
unterschiedliche BASIC-Verarbeitungszeiten: 
Beim Vorwärtsfahren muß der Computer zwi- 
schen zwei Impulsen noch den Impulszähler 
steuern und prüfen, ob ein Sensor Berührung 
meldet. Diese Aktivitäten fallen beim Rück- 
wärtsfahren fort. 

Eine kurze Unterbrechung dieses Projekts 
soll Ihnen die Zeit zur Komplettierung Ihres 
Roboters geben. Die beiden nächsten Kurs- 
abschnitte behandeln die Ansteuerung von 
Servomotoren. 


Geisterstunde 


Im letzten Artikel über unser Abenteuerspiel-Projekt haben wir mit 
der Handhabung der speziellen Orte begonnen. In diesem Teil werden 
wir die Tunnel-Routine fertig ausarbeiten sowie eine weitere R 
entwerfen, die Geister im Wald erscheinen läßt. 


m vorangegangenen Abschnitt wurden die 

speziellen Eigenschaften der Tunnelein- 
gänge behandelt. An diesen Orten hat der 
Spieler die Möglichkeit, den Tunnel zu betre- 
ten oder den Weg zurückzugehen. Betritt der 
Spieler den Tunnel, wird die Unterroutine bei 
Zeile 4655 aufgerufen. Nun zu der Routine, die 
das Betreten des Tunnels handhabt. Sie ist 
nach bestimmten, vom Programmierer festge- 
legten Regeln geschrieben. Erstens kann der 
Spieler nur dann durch den Tunnel gehen, 
wenn er die Lampe hat, und zweitens muß er 
die Lampe rechtzeitig anzünden, um zu sehen, 
wohin er geht. 

Da der Spieler auch im Tunnel Befehle ge- 
ben muß, sollte die Unterroutine mit einem Ab- 
schnitt beginnen, der die Eingabe von Befeh- 
len akzeptiert und diese zur weiteren Verar- 
beitung aufteilt. Wir können dem Spieler die 
Verwendung einiger normaler Befehle, wie 
TAKE, DROP LIST oder END erlauben. Doch 
dabei ist Vorsicht geboten. Solange der Orts- 
zeiger P aktiv ist, befindet sich der Spieler 
noch am Eingang des Tunnels, und er kann mit 
GO in bestimmte Richtungen gehen. Im Tunnel 
muß der GO-Befehl jedoch natürlich unterbun- 
den werden. 

Nach Aufruf der Befehls-Unterroutine wird 
durch einen GO-Befehl das Bewegungsflag 
MF gesetzt und der Wert von P geändert. Dies 
kann umgangen vr we cn P auf den Wert 
gesetzt wird, den es vor A der Befehls-Un- 
terroutine hatte. BR 

Nach Handhabung der normalen Befehle 
können die speziellen, für diese bestimmte Si- 
tuation notwendigen Befehle behandelt wer- 
den. Der RETREAT-Befehl läßt sich einsetze 
um dem Spieler die m Tu! 
gang zu ermöglichen. D 
fehl, der erlaubt wird, ist LIGHT ( 4 - 
native USE). Bei Eingabe eren Be- 
fehls wird die Meldung „I DON’T UNDER- 
STAND" ausgegeben, bevor eine neue Anwei- 
sung eingegeben werden kann. 

Handelt es sich bei dem eingegebenen Be- 
fehl um LIGHT oder USE, müssen vor der Aus- 
führung unbedingt die folgen 
führt werden: 

l. Ist das angegebene Obj 
2. Trägt der en da 
bei sich? 

3. Ist das angege 


2 


Lauten die Antworten auf alle Fragen „Ja", 
wird dem Spieler gestattet, durch den Tunı 
zu gehen. Diese Objekt-Uberprüfungen ko 


men Ihnen sicher bekannt vor. Sie sindin der 


Tat fast identisch mit denen, die in den TAKE- 
und DROP-Routinen verwendet werden. Daher 
können wir bereits geschriebene Unterrouti- 
nen zur Ausführung der Tests verwenden. 


4788 REM #%* ENTER TUNNEL #*%* 
4705 SN$="YOU ENTER THE TUNNEL BUT IT IS TOO DARK 


4718 SN$=SN$+" FIND YOUR WAY." :GOSUBSSB® 
4725 PRINT: INPUT" INSTRUCTIONS"; 1S$ 
4738 GOSUB2S8B:REM SPLIT INSTRUCTION 


4735 IF F=® THEN 4725:REM INVALID INSTRUCTION 

4748 OP=P:GOSUB3BAQ:REM NORMAL INSTRUCTIONS 

4745 IF MF=1THEN SN$="IT IS SO DARK THAT YOU CAN O 

NLY SEE":P=0P 

4747 IF MF=1THENSN$=SN$+" THE TUNNEL ENTRANCE":6G0S 

UBS599:MF=8:G60T04725 

4758 IF VYF=1 THEN 4725:REM INSTRUCTION OBEYED 

4755 IF VB$="RETREAT" AND P=4 THEN MF=1:P=6:RETURN 

4768 IF VB$="RETREAT" AND P=1 THEN MF=1:P=9:RETURN 

4762 I1FVBS$< >) "USE "ANDVBS$<>"LIGHT"THEN SN$="I DON'T 

UNDERSTAND" 

4765 IFVB$<>"USE "ANDVBS$<)"LIGHT"THEN GOSUBSS88:GOT 

04725 

4777 2 

4788 REM x* SEARCH FOR LAMP *x 

4798 GOSUBS3Q08:REM VALID OBJECT ? 

4795 OV=F:GOSUBS458:REM IS OBJECT HELD ? 

47937 IF F=8 THEN SN$="THERE 15 NO "+W$:GOSUBSS588:6G 

0T04725 

48088 IF HF=8 THEN SN$="YOU DO NOT HAVE THE "+IV$(CF 
‚1):G0SUBS598:G0OT04725 

4818 REM #* IS OBJECT LAMP ? xx 

4815 IF F<>2 THEN SN$="THE "+IV$(F,1)+" 15 NO USE" 
: GOSUBSS5808:G0T04725 

4835 REM *%* SUCCESS %*% 

4848 SN$="YOU USE THE LAMP TO LIGHT YOUR WAY THROU 

GH THE TUNNEL" 

4845 SN$=SN$+" AND EVENTUALLY EMERGE FROM THE EXIT 
":GOSUBSS8D 

4858 IF P=1 THEN MF=1:P=4:RETURN 

4855 IF P=4 THEN MF=1:P=1:RETURN 


Zusätzlich zu speziellen Orten, wie zum Bei- 
spiel dem Tunneleingang, können zufällige 
Gefahren oder Ereignisse programmiert wer- 
den. Bis jetzt werden während der Entwicklung 
von „Haunted Forest“ keine Geister eingeplant. 
Um die Spannung zu erhöhen, sollen sie zufäl- 
lig erscheinen, während der Spieler durch den 
Wald geht. Für die Abwehr sind spezielle 
Handlungen notwendig. Bevor wir uns im De- 
tail mit diesen Routinen befassen, soll unter- 
sucht werden, wie man die Zufallsroutinen in 
die Struktur des Hauptprogramms integrieren 
kann. Die Hauptschleife ruft eine Unterroutine 
bei Zeile 2700 auf, um zu testen, ob ein neuer 
Ort „speziell“ ist oder nicht. Dies ist auch der 
beste Platz, um die folgenden Zeilen zum Auf- 
ruf der Geisterroutine einzubauen: 


outi 
ee m 
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2707 REM ** RANDOM GHOST ** 
2710 IF P>4 AND RND (1)<0.1 THEN 
GOSUB 4290: RETURN 


Zeile 2710 überprüft zuerst einmal, ob der aktu- 
elle Ort nicht einer der speziellen Orte ist. 
Handelt es sich um einen normalen Ort, wird 
der RND-Befehl verwendet, um zu bestimmen, 
ob ein Geist auftaucht oder nicht. Dies ge- 
schieht mit einer Wahrscheinlichkeit von zehn 
Prozent. Da RND-Befehle keine wirklich zufälli- 
gen Werte produzieren, sondern nach einem 
bestimmten Muster vorgehen, verwenden wir 
beim Acorm B sowie beim Commodore 64 
einen negativen Operanden und beim Spec- 
trum den RANDOMISE-Befehl. 


207 R=RND (-1) 


Nach dem Aufruf der „Geister"-Routine betre- 
ten wir ein spez io, in dem der 
Spieler mit de jert wird. Die 
Routine ste agt nach 
einer Änwe erb und 
Rest der Ei e werden 
mit den 1 ] obei 
jedoch & chlos- 
sen wird g, daß 
keine 


SC 
ten ( : ne 
verard er. 


speziell Mel- 
dung ausge diese Be- 
fehle dem Spi as doch in- 
teressanter au Dliche „IDON'T 


UNDERSTAND". 


4298 REM #xx%* RANDOM GHOS 
4295 SF=1:G6C=8 

4308 SN$="YOU FEEL A COLD SENSATION RUNNING THE LE 
NGTH" 

4305 SN$=SN$+" OF YOUR SPINE. SUDDENLY A WHITE APP 
ARITION" 

4318 SN$=SN$+" APPEARS FROM OUT OF THE TREES AND" 
4315 SN$=5N$+" MOVES TOWARDS YOU":GOSUBSSB9:REM FO 
RMAT 

4328 : 

4325 SN$="THE GHOST MOVES CLOSER" :GOSUBSS588 

4339 GC=GC+1:IF GC>4 THEN GOSUB4455:REM 

4335 PRINT: INPUT" INSTRUCTIONS"?IS$ 

4349 GOSUB2S@B:REM SPLIT INSTRUCTION 


“rk 


4345 IF F=@ THEN 4325:REM NEXT INSTRUCTION 

4358 OP=P:60SUB3888:REM ANALYSE INSTRUCTION 

4355 IF MF=1 AND VB$="G0"THEN GOSUB4408:60T0 4325 
4357 IF MF=1 AND VB$="LOOK" THEN GOSUB2888:G0SUB23 

88:60T04325 

4368 IF VF=1 THEN 4325:REM NEXT INSTRUCTION 

4365 REM ** NEW INSTRUCTION WORDS *%* 

4370 IF VB$="KILL" OR VB$="FIGHT" THEN GOSUB4425:6 

0TO 4325 

4375 : 

4385 IF VB$="SING" THEN GOSUB4508:RETURN 

4399 SN$="I DON'T UNDERSTAND" :GOSUBSS88 :60T04325 

4395 : 

4488 REM ** ATTEMPT TO MOVE *x* 

4405 SN$="YOU ARE TRANSFIXED WITH TERROR AND CANNO 

T* 

4418 SN$=SN$+" MOVE...YET":MF=8:G0SUBS58B:P=OP 

4415 RETURN 

aa20 : 

4425 REM ** FIGHT OR KILL *%* 

4430 SN$="THE GHOST IS A BEING OF THE 

SUPERNATURAL" 

4435 SNS=SN$+" AND LAUGHS AT YOUR FEEBLE ATTEMPTS" 

4440 SN$=SN$+" TO INJURE HIM":G0SUBS588 

4445 RETURN 

4450 : 

4455 REM ** DEATH xx 

4460 SN$="THE PAIN IN YOUR CHEST BECOMES UNBEARABL 

Er 

4465 SN$=SN$+" AND YOU SLUMP ONTO THE LEAFY FOREST 
FLOOR. ":G0SUBSS8® 

4478 SN$="YOUR SPIRIT RISES FROM YOUR INERT BODY" 

4475 SN$=SN$+" AND YOU FLOAT AWAY INTO THE MIST TO 
JOIN" 

44808 SN$=SN$+" THE OTHER TORMENTED SOULS OF THE" 

4485 SN$=SN$+" HAUNTED FOREST. ":G0SUBSS08 

4498 END 


Letzte Rettung: Singen 


Wird einer der normalen oder nutzlosen Be- 
fehle erkannt, berücksichtigt die Routine 
j vevor sie eine neue Anweisung fordert. 
ndet sich jedoch noch ein Haken in der 
ı sie die Anzahl der vom Spieler ein- 
ebe efehle während der Konfrontation 
dem G ihlt. Werden mehr als vier An- 

ngen eingegeben, versucht der Geist, 
jeler zu töten. Die einzige Chance des 
s besteht in, mit dem Befehl „SING“ 
d zu siigen. Nach Eingabe dieses Be- 
s erhält der Spieler drei Lieder zur Aus- 
l, von de eines den Geist vertreibt. 
A das f he Lied gewählt, geht die Seele 
es Spielersin die Heerschar derjenigen ein, 
ie berei Haunted Forest ihr Leben lassen 
ußte 


45080 | x* 

4505 OW THREE SONGS. WHICH ONE WILL YOU 
CHOO 50SUBSS598 

4518 SN$ THE THEME FROM 'GHOSTBUSTERS' ":GOSUBS 
sao 
4515 SN$="2) 'THERE'S A GHOST IN MY HOUSE ' ":G0SUBS 
soo 

4528 SN$="3) 'WAY DOWN UPON THE SWANEE RIVER'":60S 
UBS588 

4525 PRINT: INPUT"MAKE YOUR CHOICE "C$ 

4538 IF VAL<CCS)>3 OR VAL<C$)<I THEN PRINT:PRINT"IN 
VALID":60T04525 

4535 CR=INT(RND<13#3) +1 

4537 IF CR<>VAL(C$) THEN GOSUB4542:REM WRONG TUNE 
4548 GOSUB4S6S:REM CORRECT 

4542 REM #*#%* WRONG TUNE S/R ##r* 

4545 SN$="THE GHOST HAS A PARTICULAR HATRED OF" 
4558 SN$=SN$+" THAT TUNE AND LUNGES AT YOU.":GOSUB 
5500 

4555 GOSUB 4455:REM DEATH 

4568 : 

4565 REM ** CORRECT TUNE x** 

4578 SN$="THE GHOST IS APPEASED BY YOUR RENDITION 
OF THE TUNE" 

4575 SN$=S5N$+" AND VAPOURISES INTO THIN AIR":GOSUB 
5590 

4588 RETURN 


Digitaya-Listing 


2698 IF P=37 THEN278®:REM VECTOR TABLE 
27908 IF P>7 THEN 2758:REM RANDOM BUG 


2748 REM ** RANDOM BUG xx 

2758 RA=RND<TI> 

2768 IF RA<8.OSTHEN GOSUB 5428:REM BUG 
2778 RETURN 

2780 REM *%* VECTOR TABLE x** 

2798 SF=1 

2888 SN$="YOU ARE MOVED AT HIGH SPEED TO A NEW LOC 
ATION" :GOSUBS889 

2818 FORJ=1TO19888:NEXT:REM PAUSE 

2828 P=INT(RND<TI)x48+7) 

2838 MF=1:RETURN 


4558 REM ##x% ALU sk 

4568 SF=1 

4578 RN=INTCRND<TIIK3+1) 

4588 IF RN=1 THEN CD$="AND" 

4598 IF RN=2 THEN CD$="OR" 

4688 IF RN=3 THEN CD$="NOT" 7 

4610 SN$="MOUNTED ON THE WALL THERE ARE THREE BUTT 

ONS MARKED" 

4620 SN$=SNS+" 'AND', 'OR' AND 'NOT'. ACCESS CAN B 

E GAINED TO THE" 

4638 =SN$+" ACCUMULATOR BY PRESSING THE CORRECT 
BUTTON" 

46408 GOSUBSS888:REM FORMAT 

46590 : 

4660 REM x** INSTRUCTIONS *% 

4678 PRINT: INPUT" INSTRUCTIONS"; IS$ 

4680 GOSUB1789:G0SUBI1IO8:REM ANALYSE 

4698 IF MF=1THEN RETURN:REM MOVE OUT 

4708 IF VF=1THEN 4670:REM NEXT INSTRUCTION 

47108 IFVB$="USE"OR VB$="PRESS"THEN4748 

4728 PRINT"I DON'T UNDERSTAND" :GOTO4678 

4739 : 

47408 REM ** VALID COMMAND #** 

4750 IF VB$="PRESS"THEN 4938 

4768 REM ** COMMAND IS 'USE' x* 

4770 GOSUBS73®8:REM IS OBJECT VALID 

4788 IFF=ÖTHENPRINT"THERE IS NO "NN$:G0TO4678:REM 
NEXT INSTRUCTION 

47930 : 

4808 REM *%* IS OBJECT CODE BOOK x%* 

4810 IF F=7 THEN48S58:REM OK 

4828 SN$="YOUR "+IV$CF,1)+" IS OF NO USE":G0SUBS88 

[ 

4838 GOTO4678:REM NEXT INSTRUCTION 

4848 : 

4850 OV=7:G0SUB5838:REM IS CODE BOOK HELD 

486@ IFHF=1THEN4998:REM OK HELD 

4878 SN$="YOU DO NOT HAVE THE "+IV$C7,1) 

4880 GOSUBS888:60T04678:REM NEXT INSTRUCTION 

4830 : - 

4908 SN$="YOU OPEN THE CODE BOOK AND FIND THE WORD 
'"+CD$+"' WRITTEN INSIDE" 

4918 GOSUBS880:G60T04679:REM NEXT INSTRUCTION 

4920 : 

4938 REM ** COMMAND IS PRESS #* 

4948 IFNN$="AND"OR NN$="OR"OR NN$= "NOT" THEN4978 

4950 SN#="THERE IS NO "+NN$:GOSUBS888 :G60T04670: REM 
NEXT INSTRUCTION 

4968 : 

4978 REM ** RIGHT OR WRONG #* 

4988 IFNN$=CD$ THEN GOSUBS 188: RETURN 

4998 GOSUBS®1O:RETURN 

sono : i 

5@1® REM ** WRONG S/R ** 

5828 SN$="WRONG, A TRAP DOOR OPENS AND YOU FIND YO 

URSELF BACK" ” 

5030 SN$=SN$+" BACK IN MAIN MEMORY" 

5848 GOSUBSS88:REM FORMAT 

5958 IF RN=1 THEN P=39 

5868 IF RN=2 THEN P=35 

5078 IF RN=3 THEN P=29 

5039 MF=1:RETURN 

5990 : 

5108 REM ** RIGHT S/R xx 

S511® SN$="THE GATEWAY TO THE ACCUMULATOR SWINGS OP 

EN AND" 

5120 SN$=SN$+" YOU PASS THROUGH" :GOSUBSBSB 

5139 P=38:MF=1:RETURN 


5428 REM ***%* RANDOM BUG xxx%* 

5439 SF=1 

5448 SN$="A LARGE AND UGLY BUG APPEARS FROM BEHIND 
A CHIP" 

5450 SNS=SN$+" AND LUNGES TOWARDS YOU" :GOSUBSS8B 
5469 : 

5478 REM *%* INSTRUCTIONS ** 

54808 PRINT: INPUT" INSTRUCTIONS" 1S$ 

5490 GOSUB1789:G0SUB1999:REM ANALYSE 5; 
5588 IFMF=1THENMF=8:PRINT"YOU CAN'T MOVE...YET":GO 
TO5488 


5518 IF VF=1THENS488:REM NEXT INSTRUCTION 

5522 IF VB$="KILL"ORVB$="FIGHT" THENS558 

5538 PRINT"I DON'T UNDERSTAND" :GOTO5488 

5548 : 

5558 REM #%* COMAND IS FIGHT/KILL #x* 

3568 RA=RND<TI)> 

5578 IFRA<8.5 THEN GOSUBS688 

5589 GOSUBS679:RETURN 

5598 : 

5688 REM *+4%* KILLED BY S/R x#4%* 

5618 SN$="YOU FIGHT WITH THE BUG. IT SHOWERS YOU W 
ITH SPURIOUS" 

5628 SN$=SN$+" ERRORS AND THEY EAT INTO YOUR BRAIN 


5638 SN$=SN$+" FINALLY YOU CAN TAKE NO MORE AND Yo 
UR HEAD EXPLODES." 

5648 GOSUBS889 

5658 END 

5668 : 

5678 REM x##% YOU KILL S/R #x%#%* 

5680 SN$="YOU FIGHT WITH THE BUG AND THOUGH IT IS 
A HARD STRUGGLE" 

5698 SNE=SN$+" YOU EVENTUALLY IRON IT OUT AND SURV 
IVE.":1G0SUBS888 

5788 RETURN 


BASIC-Dialekte 


Spectrum 

Ersetzen Sie bei beiden Programmen SN$ durch 
S$, IS$ durch T$, IV$(,) gegen V$(,), VB$ durch B$, 
CD$ durch C$ und NN$ durch RS. 

Ersetzen Sie die folgenden Zeilen im Listing von 
Haunted Forest: 


207 RAND 

4815 IF F<>2 THEN LET S$=,„THE”:LET 
A$=V$(F,1):GOSUB 7000 

4816 IF F<>2 THEN LET S$=S$+” IS 
NOT USE”:GOSUB 5500:G0TO 4725 


Ersetzen Sie die folgenden Zeilen im Digitaya- 
Listing: 


2750 LET RN=RND(1) 

2820 LET P=INT(RND(1)*40+7) 

4570 LET RN=INT(RND(1)*3+1) 

4820 LET SN$="YOUR ":LET A$=V$(F,1): 
GOSUB 8500 

4825 LET SN$=SN$+” IS OF NO USE”: 
GOSUB 5880 

5560 LET RA=RND(1) 


Acorn B 
Ersetzen Sie die folgenden Zeilen im Listing von 
Haunted Forest: 


207 RND(-TIME) 
4535 CR=RND(3) 


Ersetzen Sie die folgenden Zeilen im Listing von 
Digitaya: 


2750 RN=RND(1) 
2820 P=RND(40)+7 
4570 RN=RND(3) 
5560 RA=RND(1) 
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N 
ud 


Das Symbol BASIS - 
mit $0500 initialisiert - 
ist die Adresse des er- 
sten Bytes einer Werte- 
tabelle. Der Befehl LDA 
BASIS,X setzt die Me- 
thode der indizierten 
Adressierung ein. Da- 
bei wird der Inhalt des 
X-Registers auf den 
Wert von BASIS addiert 
und so die aktuelle 
Adresse errechnet, de- 
ren Inhalt in den Akku- 
mulator geladen wird. 
Wenn sich dieser Be- 
fehl innerhalb einer 
Schleife mit dem Zähler 
X befindet, läßt sich die 
gesamte Tabelle Byte 
für Byte ansprechen. 
DaX ein 16-Bit- 
Register ist, kann die 
Schleife (in einem 
Acht-Bit-System wie 
dem 6809) den gesam- 
ten Speicherbereich 
(50000 bis SFFFF) 
adressieren. 


Symboltabelle 
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Adressenänderung 


Wir untersuchen, wie die beiden Indexregister X und Y für die 
indizierte Adressierung eingesetzt werden, und zeigen an einigen 
Beispielen die Vorteile dieser Methode. 


as ursprüngliche Konzept des program- 

mierbaren Computers basierte darauf, 
daß das Programm in dem gleichen Bereich 
(und im gleichen Format) wie seine Daten un- 
tergebracht sein sollte, damit es sich während 
des Ablaufs selbst modifizieren kann. Diese 
Möglichkeit war jedoch nicht für eine Umstel- 
lung der Befehle gedacht, sondern es sollten 
hauptsächlich Adressen geändert werden, von 
denen die Programme Daten abriefen. Stellen 
Sie sich nun vor, Sie sollten eine Tabelle mit 
mehreren tausend Zahlen bearbeiten, hätten 
dafür aber nur Befehle zur Verfügung, die, sehr 
zeitaufwendig, jeweils eine einzige Adresse 
ansprechen können. 

Durch veränderbare Adressen ließe sich 
das Problem leicht lösen. Dabei würden in 
einer Schleife Befehle wiederholt werden, die 
sich bei jedem Durchlauf auf eine andere 
Adresse beziehen. Die Adreßänderung wird 
durch die Veränderung eines Registerwertes 
ausgelöst, der die Adresse beeinflußt. Dieses 
Konzept erscheint oft in BASIC-Programmen: 

FORI=1TON 

PRINT TABELLE(|) 

NEXT I 
In diesem Modul bezieht sich der PRINT-Be- 
fehl auf immer andere Daten, da sich das 
grundlegende Datenobjekt (TABELLE) über 
den ansteigenden Indexwert (I) bei jedem 
Durchgang verändert. 

Das Grundprinzip der „Indizierten Adressie- 
rung“ besteht darin, den Inhalt des Indexregi- 
sters auf eine Basisadresse zu addieren, um 
die aktuelle Adresse zu erhalten — das heißt 
die Speicherstelle, die angesprochen werden 
soll. Tritt dieser Befehl im Inneren einer 
Schleife auf, läßt sich dort auch das Indexregi- 
ster inkrementieren oder dekrementieren, so 
daß die Tabellenwerte nacheinander abgeru- 
fen werden. 

Der 6809 hat für diese Aufgabe nicht nur die 
Register X und Y, sondern auch S und U zur 
Verfügung. Unter besonderen Umständen läßt 
sich auch der Befehlszähler einsetzen. Weiter- 
hin gibt es eine ganze Reihe von Indizierungs- 
möglichkeiten, die fast alle Programmanforde- 
rungen erfüllen. Da wir von nun an die ver- 
schiedenen Formate der Indizierung einsetzen 
werden, haben Sie ausreichend Gelegenheit, 
sich damit vertraut zu machen. 

Die indizierte Adressierung wird durch den 
Zusatz ‚X im Operandenfeld angezeigt (natür- 


lich nur, wenn X das eingesetzte Indexregister 
ist). Indizierte Befehle haben folgendes Stan- 
dardformat: 


Opcode Offset, Indexregister 
LDA  TABELLE1,X 
STA  TABELLE2,Y 


Ein Offset von Null kann weggelassen werden: 


Opcode ‚Indexregister 
LDA X 
STAY 


Sehen wir uns diesen Vorgang einmal in der 
Praxis an. Angenommen, von $3000 an ist eine 
Tabelle mit 64 Acht-Bit-Werten gespeichert, 
die wir nacheinander adressieren wollen. Dazu 
definieren wir die Basisadresse und reservie- 
ren mit Assembleranweisungen den Platz für 
die Tabelle: 
ORG $3000 
TABELLE RMB 64 

Diese Anweisungen setzen den Befehlszähler 
auf $3000, definieren den Anfang von TABELLE 
als $S3000 und reservieren die nächsten 64 By- 
tes. Mit dem nächsten Programmteil adressie- 
ren wir die Bytes: Die neue ORG-Anweisung 
zeigt an, daß der Code in einem anderen Teil 
des Speichers abgelegt ist als die Daten. Mit 
dieser Vorsichtsmaßnahme ‚verhindern wir, 
daß die Daten unbeabsichtigt den Programm- 
code überschreiben. 


ORG $1000 

COUNT FCB 0 
LDX #0 

LOOP LDA  TABELLE,X 

Wir verändern nun den Wert des X-Registers: 

TFR xD 
ADDD #1 
TFR  DX 


Diese etwas umständliche Methode, X zu in- 
krementieren, läßt sich gut für In- und Dekre- 
mente einsetzen, die über Zwei liegen. Wei- 
tere Möglichkeiten sehen wir uns später an. 
Das letzte Teil des Codes inkrementiert den 
Zähler (COUNT) und stellt sicher, daß er nicht 
auf 64 steht (in diesem Fall ist das Programm 
beendet — die Schleife muß nicht nochmals 
durchlaufen werden): 


INC COUNT 
LDB COUNT 
CMPB #64 
BLT  LOOP 


Der Code läßt sich natürlich noch verbessern. 
Am praktischsten ist die Methode der „auto- 
matischen Inkrementierung“. Der Befehl: 


LDA TABELLE,X+ 
veranlaßt, daß der Wert von X automatisch 
nach jedem Gebrauch inkrementiert wird. Für 
eine Tabelle von 16-Bit-Werten wird X mit 

LDA  TABELLE,X++ 
um jeweils zwei inkrementiert. Unser ur- 
sprüngliches Programm nimmt nun Formen an: 


LOOP LDA  TABELLE,X+ 
INC COUNT 
LDB COUNT 
CMPB #64 
BLT  LOOP 


Die Tabelle läßt sich mit der automatischen 
Dekrementierung auch von hinten nach vorn 
ansprechen. Diese Methode hat den Vorteil, 
daß der letzte Wert des X-Registers Null ist. Da 
die automatische Dekrementierung eines In- 
dexregisters auch die Flags des Condition 
Code Registers setzt, können wir das Ende der 
Schleife direkt abfragen, ohne den Befehl 
CMP einsetzen zu müssen. Die gleiche Wir- 
kung erzielt auch das Laden des Indexregi- 
sters mit einem negativen Wert, der so lange 
inkrementiert wird, bis Null erreicht ist. Bei je- 
der automatischen Inkrementierung werden 
die Flags des Condition Code Registers ge- 
setzt, um das jeweilige Resultat anzuzeigen. 
Das Ergebnis Null setzt beispielsweise das 
Null-Flag, ein Übertrag das Übertrags-Flag 
und so weiter. 


Vorsicht Bearbeitungsmodule! 


Tests sollten möglichst nur über den Akkumu- 
lator durchgeführt werden, da in den meisten 
Programmen zwischen dem In- oder Dekre- 
mentierbefehl und dem Testbefehl Bearbei- 
tungsmodule liegen, die das Condition Code 
Register verändern. 

Selbst wenn Sie die Tabelle nicht von hinten 
nach vorn abfragen, sollte der Zähler rückwärts 
laufen, damit die Schleife bei Null endet. Bei 
der automatischen Dekrementierung ist wich- 
tig, daß die Dekrementierung vor der Adres- 
senberechnung ausgeführt wird, während die 
automatische Inkrementierung das Register 
nach der Berechnung der Adresse erhöht. 
Wenn X dabei 7 enthält und die TABELLE bei 
$1000 beginnt, dann lädt der Befehl LDA TA- 
BELLE,X+ erst den Inhalt der Adresse $1007 in 
den Akkumulator und inkrementiert danach X 
von 7 auf 8 LDA TABELLE,—X (beachten Sie, 
daß das Minuszeichen hier vor dem Register- 
namen steht) dekrementiert zunächst X von 7 
auf 6 und lädt dann den Akkumulator mit dem 
Wert der Adresse $1006. 

Wenn wir rückwärts durch die Tabelle ge- 
hen und der Zähler im Register B liegen soll, 
muß die Schleife folgendermaßen aussehen: 


LDX #64 
LDB #64 
LOOP LDA TABELLE,—X 
DECB 
BGE LOOP 


In unserem ersten Beispielprogramm zählt 
eine einfache Schleife die Anzahl der negati- 


ven Werte einer Tabelle von Acht-Bit-Werten. 
Der Zähler im Akkumulator B dient dabei auch 
als Offset des festen Wertes im X-Register. 
Das zweite Programm zeigt, wie beide Index- 
register zusammen und mit einem Null-Offset 
eingesetzt werden. Das Programm kopiert 
einen String von einer Speicherstelle (mög- 
licherweise einem Eingabebuffer) in einen an- 
deren Speicherbereich. 
einem Return-Zeichen ab. Seine Länge ist zwar 
nicht bekannt, kann jedoch maximal 255 Zei- 
chen betragen. Nach der Speicherung wird 
das Return-Zeichen gelöscht und ein Byte, das 
die Länge des Strings anzeigt, an seinen An- 


fang gesetzt. 


TABELLE EQU $3000 
ORG $1000 
FCS 0 

LDB 
LDX 


NEGS 


LDA B,X 
BGE ENDLP 


INC NEGS 


DECB 


BGT LOOP 
SWI 
END 


CR EQU 13 
STRING1 EQU $3000 


STRING2 EQU $0010 
ORG $1000 


LDX #STRING1 


LDY STRING2 


TFR YU 


LDA #0 
STA Y+ 
LDA ‚X+ 


CMPA #CR 


BEO 
STA 
INC 


FINISH 


BRA 


FINISH SWI 
END 


TABELLE 
#TABELLE 


Im ersten Programm 
ist eine Tabelle von 
Acht-Bit-Werten von 
der Speicherstelle 
$3001 an unterge- 
bracht. Die Anzahl 
der Werte ist in $3000 
gespeichert. Sie liegt 
unter 256. Das Pro- 
gramm zählt die An- 
zahl der negativen 
Werte in der Tabelle. 
Das zweite Programm 
kopiert einen String 
vom Eingabebuffer bei 
$3000 in den nächsten 
freien Stringbereich, 
dessen Adresse in 
$0010 liegt. 


Der String schließt mit 


Zähler für negative Werte 
TABELLE enthält die Anzahl der Werte 


NEGS soll die Anzahl der negativen Werte 
enthalten 


Die Adresse der Tabelle wird in X 
gespeichert. Den letzten Wert der Tabelle 
holen 


GOTO ENDLP, wenn der Wert positiv ist 


ELSE erhöhe den Zähler, wenn der Wert 
negativ ist 


Tabelle durchsuchen 


Gibt es weitere Werte? Falls ja, GOTO LOOP 
ELSE zurück zum Betriebssystem 


Kopiermodul für Strings 
ASCII-Wert des Zeichens RETURN 


Adresse des Eingabebuffers 


STRING2 enthält die Adresse des freien 
Speicherbereichs 


Die Adresse des Originalstrings wird in X 
geladen 


Die Adresse des Ziel-Strings (die in $10,$11 
gespeicherte Adresse) wird in Y geladen 


Die Adresse des Längen-Bytes in U 
übertragen 


Null im ersten Byte des Ziel-Strings 
speichern 


Das nächste Zeichen aus dem Eingabebuffer 
holen 


Ist es das RETURN-Zeichen? 
Wenn ja, dann Ende 


ELSE kopieren (und) Eins zur Länge 
addieren 


Nächstes Zeichen 


Zum Betriebssystem zurückkehren 
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"| Computer Welt 


Auch bei starker Ver- 
größerung sind in den 
Grafiken des Genigra- 
phics SG 1 keine stö- 
renden „Treppen“ zu 
erkennen (siehe rechts 
oben, die Uhr). Es ent- 
steht ein sehr realisti- 
sches Bild. 

Effekte wie von 
Aquarellfarben lassen 
sich mit dem Artron 
2000 realisieren, bei 
dem die elektronischen 
Farben regelrecht in- 
einanderlaufen können 
(unten). 
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Realismus ist ‚in" 


Hohe Auflösung läßt die Bilder 
wie Fotografien aussehen, und 
Drahtmodelle können in Film- 
sequenzen räumliche Bewegungen 
„erlebbar“ machen. 


2: den Pionieren der Computer-Animation 
gehören Daniel Thalmann von der Univer- 
sität Montreal und seine Frau Nadia Magnenat- 
Thalmann. Ihr 1982 der Öffentlichkeit vorge- 
stellter Computer-Film „Dream Flight“ schil- 
dert die Reise eines Wesens von einem ande- 
ren Stern zur Erde und dessen Erlebnisse auf 
unserem Planeten. Besonderer Wert wurde auf 
eine filmische Sichtweise gelegt, das heißt, die 
imaginäre Kamera gleitet in weichen 
Schwenks, Drehungen und rasanten Fahrten 
über, um und sogar durch die Szenerie, etwain 
das Innere der Freiheitsstatue. Unterstützt wird 
diese computerhafte Darstellungsweise in 
„Dream Flight“ durch die ausschließliche Ver- 
wendung von „wire-frames", den sogenannten 
„Drahtmodellen“. 

Der Artron 2000, auf dem der Tigerkopf (un- 
ten) entwickelt wurde, zählt zu den sogenann- 
ten Paintsystemen. Darunter versteht man 
Computer, deren größtes gestalterisches Po- 
tential auf dem grafisch-malerischen und nicht 
auf dem konstruktiven Bereich liegt. In den Ar- 
tron lassen sich auch per Videokamera belie- 
bige zwei- oder dreidimensionale Vorlagen 
eingeben und bearbeiten. 

Große Ansprüche im grafisch-malerischen 


Bereich, verbunden mit einer hohen Auflö- 
sung, befriedigt auch das System von Genigra- 
phics. Innerhalb der verschiedenen Ausbau- 
stufen ist der Genigraphics 100 V auch anima- 
tionsfähig. Für Druckvorlagen eignet sich be- 
sonders der Genigraphics SG 1, wie an der 
hier abgebildeten Uhr (rechts) sichtbar wird. 
Auch bei starker Vergrößerung sind keine stö- 
renden „Treppen“ zu erkennen. Es entsteht ein 
realistischer Bildeindruck. 


Index Band 4 


computer 


Heft Seite 
37 Weltweiter Handel 1009 
Das Erfolgsteam 1016 
38 Texte, Texte 1043 
Wege des Erfolgs 1054 
Knacken und Hacken 1060 
39 Leichtgewichte 1077 
Llamasoft 1088 
40 Informationen auf Fingerdruck 1093 
Einsamer Stern 1104 
41 Gemeinsamer Nenner 1121 
42 Geisteskraft 1149 
Die Technokraten 1176 
43 Ran ans Hirn 1177 
Qualitätskontrolle 1204 
44 Auf der Suche 1205 
Bridge per Computer 1230 
45 Vorausschau 1238 
Vielfältig 1244 
46 Elektronisches Superhirn 1272 
Tolle Effekte 1274 
Mit Glück und Logik 1279 
47 Das Fachwissen 1289 
Bug-Byte 1316 
48 Realismus ist „in“ 1330 
Lernende Rechner 1335 


Hardware 


Heft Seite 
37 Stark verbessert 1017 

Kleine Japaner 1035 
38 Der Konkurrent 1037 
39 Comeback-Versuch 1065 
40 Gesprächsbereit 1105 
41 Gut gerüstet 1133 
42 Robuster Rechner 1161 
43 ... praktisch, gut 1189 
44 Viel Leistung für wenig Geld 1208 
45 Gut organisiert 1233 
46 Schulkamerad 1269 
47 Klassenbester 1300 
48 Tandy MC-10 1340 


Tips für die Praxis 


Heft Seite 
37 Morgenstund’ hat Gold im Mund 1026 


38 CED-Anzeige 1055 
39 Digital/Analog-Wandler 1072 
40 Tips und Tricks 1108 
Wellenformen 1118 
41 Voller Sound 1138 
Erklärende Zeilen 1147 
42 Die Planung 1152 
Im Labyrinth 1166 
43 Algorithmen 1182 


Das System 1196 
44 Neuer Anfang 1218 
Schleifenstruktur 1232 
45 Entscheidungen 1236 
Schrittweise 1251 
46 Montage 1266 
Puzzlespiel 1282 
47 Microsensoren 1294 
Streng geheim 1314 
48 Kalibrierung 1322 
Fehlersuche 1338 


PASCAL 


Heft Seite 
37 Mach’s noch einmal, RAM 1024 
38 Sets und Mengen 1062 
39 Der Record-Befehl 1074 
40 Arrays ohne Grenzen 1115 
41 Eigene Abläufe 1130 
42 Im Einsatz 1164 
43 Auf- und Abbau 1186 
44 Dynamische Daten 1214 
45 GOTO ENDE 1248 


PROLOG 


46 PROgraming in LOGic 1264 
47 Prolog-Variablen 1292 
48 Gesucht und gefunden 1332 


Computer-Logik 


Heft Seite 
37 Leitungswechsel 1028 
38 Alternative Wege 1058 
39 Prüfroutinen 1080 
40 Zahlenspiele 1098 
41 Vom Flip zum Flop 1124 
42 Taktvoll 1154 
43 Bits im Bus 1184 
44 Logisches Finale 1221 


BASIC 


Heft Seite 
37 Wasserspiele 1012 
38 Wissensbaum 1040 
39 Magische Zahlen 1070 
Dreidimensionale Kurven 1086 
40 Reaktionszeit 1100 
Mondlandung 1112 
41 Per Tastendruck 1126 
Computer-Analyse 1142 
42 Abenteuerlich! 1158 
Blickpunkte 1174 
43 Textausgabe 1192 
44 Denksport 1210 
Am Tatort 1223 
45 Befehlseingabe 1258 
46 Zahlenspiele 1268 
Objektsammlung 1286 


47 Objekte ablegen 
Recursionen 

48 Geisterstunde 
Logischer Aufbau 


1296 
1310 
1325 
1342 


Bits & Bytes 


Heft 


37 Sprite-Routinen 

38 Fenstertechnik 

39 Starke Steigung 

40 Magische Kreise 

41 Computerkreise 

42 Immer mit der Ruhe! 
43 Formschön 

44 Der Maschinencode des 6809 
45 Register ziehen 

46 Feldarbeit 

47 Einfaches Rechnen 
48 Adressenänderung 


Heft 


37 Zinsberechnung 
Krieg der Sterne 

38 Chiffren-Jagd 
Modellfall 

39 Überblick durch Diagramme 
Elementare Kräfte 

40 Sportliche Daten 
Die schnelle Mark 

41 Macros auf Micros 
Schwarze Magie 

42 Dienstbarer Geist 
Shadowfire 

43 Näherungsversuch 
Interstellare Interaktion 

44 Vertikaler Start 
Dschungelfieber 

45 Listenreich 
Relax, do it 

46 Nacht der Wölfe 
Kraftpakete 

47 Maschinengeister 
Richtiger Start 

48 Lernprogramme 
Sieg oder Platz? 
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1032 
1046 
1089 


Heft 


37 Gutes Gedächtnis 
Spezialdruck 

38 Roboter-Bausatz 

39 Kleine Scheibe 

40 Der Acorn Plus 1 

41 Das Banana Interface 

42 Fast schon antik 

43 Die Alternative 

44 Magische Maus 

45 Torch Disk Pack 

46 Heiße Eisen 

47 Entdeckungen 

48 Perfekt gedruckt 
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1021 
1030 
1049 
1083 
1101 
1128 
1169 
1194 
1226 
1245 
1261 
1307 
1317 


A Seite 
Abacus-Kalkulationspaket 1052—3 
Abenteuerspiele 1158—60 
Befehlseingabe 1258—60 
Geister 1325—7 
Objekte ablegen 1296—8 
Objektsammlung 1286—8 
Orte beschreiben 1223—5 
Text-Formatierung 1192—3 
Acorn B 1101, 1103 
Graph Plan 1068—9 
Kreiserzeugung 1110—11 
Sprite-Routinen 1032—4 
Textverarbeitungssystem 1043 
Torch Disk Pack 1245—7 
User-Port 1196 
Zeichnen dreidimensionaler 
Objekte 1174—5 
Acorn-BASIC 1342—4 
Acorn Electron: 
Interface 1101—3 
ACT Apricot Portable 1078, 1105—7 
Spracherkennung 1106 
Adresse: 
Adreßbus 1184 
Adressen-Etiketten 1030—1 
indizierte Adressierung 1328—9 
Al, siehe Künstliche Intelligenz 
Akkumulator 1228, 1255 
Algorithmus 1108 
Breshen- 1110 
B-Star- 1279 
Programmerstellung mit 1182—3 
Scout- 1279 
Alphacom 32 Thermodrucker 1262 


ALU (Arithmetisch/Logische Einheit) 1221—2 
Amstrad, siehe Schneider 


Anzeige: 
LED-, Basteln von 1055—7 
Siebensegment- 1198 
Apple IIc 1078 
LaserWriter 1317—19 
Macintosh 1227 
Apricot, siehe ACT 
Array (Datenfeld): 
mit PASCAL 1115—17 
Artificial Intelligence (Künstliche a 
Expertensystemen 289—91 
Geschichte iz 9 
Kinder-System 1335—7 
Schachspiel 1238—41 
Scout- und B-Star-Algorithmus 1279—81 
Such-Konzepte 1205—7 
Assemblersprache u 6809 1228—9, 
255—7, 1276-7, 1304—6 
siehe auch PER 
Atari 130XE 1065—7 
810-Diskettenstation 1169—71 
Audiogenic 1244 
Ausfallsicher (Fail-Safe) VS40 
Ausgangs-Buffer 1196 
Ausgangslastfaktor (Fan-Out) VS 40 
B Seite 
Backup (Sicherungs-Duplikat) 1094 
Banana Interface 1128—9 


Bankauswahlverfahren (Bank Switching) 1066 
BASIC: 

Abenteuerspiel 1158—60, 1192—3, 

1223—5, 1258—60, 1286—8, 1296—8, 


1325—7 
Acorn-BASIC 1342—4 
Computer-Analyse 1142—3 
Dokumentation 1147—8 
dreidimensionale Kurven 1086—7 
Explosionsroutine 1012 
Gedächtnistestspiel 1210—11 
Lunar Lander 1112—13 
magisches Quadrat 1070—1 
Plotsub 1089—92 
Reaktionszeit 1100 
Recursionen 1310—11 
Spectrum-BASIC 1126—7 
U-Bootjagd-Komplettes Listing 1013 
Zeichnen dreidimensionaler 
Objekte 1174—5 
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BASICODE 1121—3 
Basteln von Bodenroboter 1218—20 
Kalibrierung 1322—4 
LED-Anzeige 1055—7 
Microsensoren 1294—5 
Montage von 1266—7 
Schrittmotor 1251—3 
Bauteilen 1009—11 
Befehlszähler 1255, 1256 


Behavioral Engineering: 
Defender 1150 
Binärsystem: 


BCD (Binary Coded Decimal) 1098, 1304 


Binär-Sieben-Segment-Wandler 1098—9 
Bit, Paritäts- 1080 
BrainStorm 1242—3 
Brother HR-5 Thermodrucker 1263 
Buffer: 

Ausgangs- 1196 

-Box 1197 
Bug-Byte 1316 
Bus: 

Adreßbus 1184 

Datenbus 1184—5 
C Seite 
CAD (Computer Aided Design) 1274 
Casio: 

FA-10/FA-20-Interface 1036 

FP-200 1078 

FX-700P 1235 

FX-720P 1035 

FX-750P 1035—6 

PB-700 1036 
Castle Associates: Banana Interface 1128—9 
Caxton Software: BrainStorm 1242—3 
Check Bit (Prüfbit) 

-Generator 1080—1 
Chip 

Fertigung 1009 
Codierschaltung 1028—9 
Colmerauer, A. 1264 
Colour Genie 1161—3 
Commodore 64 

Diskettenstation 1194 

Magic Mouse 1226—7 

Maschinenroutinen 1144—6 


Phonemarks 8500 Quick Data Drive 1194—5 


Plotsub-Programm 1089—92 
Textverarbeitungssystem 1045 
Umrisse mit Maschinencode 

ausfüllen 1200—3 

User-Port 1196 
Computer Aided Design, siehe CAD 
Cousens, Rod 1016 
CPU (Zentraleinheit) 

Arithmetik- und Logikteil 1221—2 
Cray-1 1272—3 
Cursor 

Bewegung mittels der Tastatur 1126—7 
D Seite 
D/A-Wandler 1072—3, 1198 

Tonerzeugung 1118—20 
Datei (File) 1093—4, VS 41 

Ende der Datei (EOF) VS 39 
Dateiaustausch (File Transfer) VS 42 
Dateischutz (File Protection) VS 42 
Daten 

Packen 1115—17 

strukturierten, Zusammenfassung 

von 1074—6 
unbegrenzte Datenmengen 

verarbeiten 1214—16 

Datenbank VS 41 

Aufbau mit PASCAL 1186—8 

Verwendung von 1093—5 
Datenbus 1184—5 
Datenfeld (Array) 

mit PASCAL 1115—17 
Datenregister 1196 
Datenrichtungsregister (DRR) 1196 
Datenübertragung: Prozessor und 

Speicher 1184—5 
Datenübertragungssteuerung (Flow 

Control) VS 44 


Dean Electronics Phonemarks 


8500 Quick Data Drive 1194—5 
Decodierschaltung 1028—9 
Digital/Analog-Wandler, siehe D/A-Wandler 
Diskette (Floppy Disk) VS 44 
Diskettenstation: 

Atari-810 1169—71 

Commodore 64 1194 

Opus Supplies Discovery 1307—9 
Dokumentation des Programms 1147—8 
Dragon-32/Dragon-64: CPU 1228—9 
Dreidimensionale Zeichnungen 1174—5 
Drop-In (Störsignal) VS 37 
Drop-Out (Signalausfall) VS 37 
Drucker: 

Apple LaserWriter 1317—19 

elektrosensitiver VS 38 

elektrostatischer VS 39 
Laser- VS 39 

Matrix- 1030—1 

Textverarbeitungssystem 1043 

Thermo-, für Spectrum 1261—3 
Dump (Speicherabzug) VS 37 
Duplex VS 37 

Halb- VS 48 

Voll- VS 46 
Dynamic RAM (Dynamisches RAM) VS 37 
E Seite 
Eaca Colour Genie 161—3 


EAROM (Electrically Alterable Read- -oniy 
Memory) VS 38 
Echtzeit (Real Time) 


-Simulation 1113 
Econet VS 42 
Edge Connector (Platinenstecker) VS 38 
Editor VS 38 
Einbrecher, siehe Hacker 
Eingabe 

Mindlink 1149—51 
Eingangslastfaktor (Fan-In) VS 40 
Electronic Mail (elektronischer 

Briefkasten) VS 38 
Electrosensitive Printer (Elektrosensitiver 

Drucker) 

Electrostatic Printer (Elektrostatischer 

Drucker) VS 39 
Elektronischer Briefkasten 

(Electronic Mail) VS 38 
Elektrosensitiver Drucker 

(Electrosensitive Printer) VS 38 
Elektrostatischer Drucker (Electrostatic 

Printer) VS 39 
Emulator VS 39 
Ende der Datei (EOF) VS 39 
ENIAC VS 39 
Entscheidungstabelle 1237 
EOF (Ende der Datei) VS 39 
Epson FX-80-Drucker 1030—1 


P40 Thermodrucker 1263 


PX-8 1077—8, 1079, 1189—91 
Ergonomics # (Ergonomie) VS 39 
Escape-Codes 1031 
Ethernet 1054 
Eurisko 1179 


Exclusive-OR (Exklusiv- ODER) 1080, VS 39 


Expert Systems (Expertensysteme) VS 40 
und künstliche Intelligenz 1179, 1289—91 
Exponent VS40 
Eyles, Mark 1016 
F Seite 
Facsimile Transmission 
(Faksimileübertragung) VS 40 
Factorial (Fakultät) VS 40 
Fail-Safe (Ausfallsicher) VS40 
Faksimileübertragung (Facsimile 
Transmission) VS 40 
Fakultät (Factorial) VS 40 
Fan-In (Eingangslastfaktor) VS 40 
Fan-Out (Ausgangslastfaktor) VS 40 
Feedback (Rückkopplung) VS 41 
Fehlerbeseitigung 1109, 1338—9 
Feigenbaum, Edward 1178 
Feld (Field) VS 41 
in Assembler 1276—7 


E Seite 
Fenster 

mit Spectrum-Maschinencode 1046—8 
Ferritkernspeicher VS 37 


Fibonacci-Reihe (Fibonacci Sequence) VS 41 


Fibre Optics (Glasfaseroptik) VS 41 
Field (Feld) VS 41 
in Assembler 1276—7 
FIFO (First In First Out) VS 41 
End of File (EOF) VS 39 
File Protection (Dateischutz) VS 42 
File Server VS 42 
File Transfer (Dateiaustausch) VS 42 
Filterung (Filtering) VS 43 
Fischertechnik: Computing 1049—51 
Fisher-Price: Lernsoftware 1312—13 
Flag (Kennzeichenbit) VS 43, 1258 
Flip-Flop 1124—5, VS 43 
D-Flipflop 1154—5 
JK-Flipflop 1155 
RS-Flipflop VS 43 
Floating Point Notation 
(Gleitkommadarstellung) VS 43 
Floppy Disk (Diskette) VS 44 
Flowchart (Flußdiagramm) VS 44 
Flow Control 
(Datenübertragungssteuerung) VS 44 
Floyd 40 Thermodrucker 1262 
Flußdiagramm (Flowchart) VS 44 
Programmentwicklung 1236—7 
Schleifen mit 1232 
Format VS 44 
FORTH VS 45 
FORTRAN VS 45 
Fourth Generation (Vierte Generation) VS 45 
Frequency (Frequenz, Häufigkeit) VS 46 
Frequency Distribution 
(Häufigkeitsverteilung) VS 46 
Full Duplex (Vollduplex) VS 46 
Funktionen, mit PASCAL 1130—2 
Fuzzy Theory (Fuzzy-Theorie) VS 46 
G Seite 
Gate (Gatter VS 47 
NAND-/NOR- 1058—9 
OR-(XOR)- 1080, VS 39 
Generationsprinzip (Grandfathering) VS 47 
BoriKan phics 1330 
Glasfaseroptik (Fibre Optics) VS 41 
Gleitkommadarstellung (Floating Point 
Notation) VS 43 
global VS 47 
Grafik: CAD 1274—5 
dreidimensionale Kurven 1086—7 
dreidimensionale Zeichnungen 1174—5 
Genigraphics 1330 
Kreiserzeugung 1110-11 
mit Dr LOGO 1084—5 
Paintsysteme 1330 
Realismus 1330—1 
Sprite-Routinen mit Acorn B 1032—4 
Umrisse mit Maschinencode 
ausfüllen 1200—3 
Grandfathering (Generationsprinzip) VS 47 
Gray Code VS47 
Greedy Method (Rabiate Methode) VS 48 
Groschs Gesetz (Grosch’s Law) VS 48 
GSR-Software 1149—51 
H Seite 
Hacker 1060—1, VS 48 
Half Duplex (Halbduplex) VS 48 
Hamming Codes VS 48 
Hand-held-Computer 1077—9 
Häufigkeit (Frequency) VS 46 
Häufigkeitsverteilung (Frequency 
Distribution) VS 46 
Haushaltsbudget mit Abacus 1052—3 
Heap 1215 
Herstellung von Microcomputer 1009—11 
Heuristisches Programm 1178, 1040—1 


Hewlett Packard 41C Taschencomputer 1235 
Hornsatz 1264 
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| Seite 
Interface, siehe Schnittstelle 
Interrupts 
in Maschinencodeprogramm 1172—3 
IRQ- 1172 
Iterationen 
-Diagramm 1232 
mit TK!Solver 1180—1 
K Seite 
Kalkulationssysteme 
Abacus 1052—3 
Graph Plan 1068—9 
Lotus 1-2-3 1014, 1136—7 
Micro Swift 1284—5 
Multiplan 1096—7 
Practicalc Il 1284—5 
1284—5 
TK!Solver 1156—7, 1180—1 
Vizastar 1284—5 
Vu-Calc 1014—15 
Karnaugh-Tafeln 1098—9 
Kempston-Interface 1262 
Kennzeichenbit (Flag) VS 43, 1258 
Kilby, Jack 1104 
Kippschaltung, monostabile 1154—5 
Kompatabilität 
BASICODE 1121—3 
Kontrollsystem, siehe Steuersystem 
Kowalski, Bob 1264 
Künstliche Intelligenz (Al) 
Expertensystemen 1289—91 
Geschichte 1177—9 
Kinder-System 1335—7 
Schachspiel 1238—41 
Scout- und B-Star-Algorithmus 1279—81 
Such-Konzepts 1205—7 
Kybernetik 1177 
L Seite 
Labyrinth 
intelligentes Programm 1166—7 
Suchtechniken 1205—7 
Lambert, Nick 1016 
Lap-held-Computer 
Epson PX-8 1189—91 
LED-Anzeige, Basteln von 1055—7 
Lehr- und Lernsoftware 1312—13, 1320—1 
LIFO (Last In First Out) VS 41 
Link 3802 1269 
4802 1269—71 
Listenverarbeitung 
BrainStorm 1242—3 
Liamasoft 1088 
Logik 1221—2 
NAND-, NOR-Gatter 1058—9 
PROLOG 1264—5 
LOGO: Dr LOGO 1084—5 
Lotus 1-2-3 1014, 1136—7 
Lügendetektor 1151 
M Seite 
Macmillan Software 1321 
Magic Mouse 1226—7 


Maschinencode 
Assemblersprache des 6089-Prozessor 
1228—9, 1255—7, 1276—7, 1304—6 


Fenstertechnik für Spectrum 1046—8 
Kreiserzeugung mit Acorn B 1110—11 
Plotsub-Programm 1089—92 
Sprite-Routinen mit Acorn B 1032—4 
Umrisse ausfüllen 1200—3 
Zeitverzögerungen 1172—3 
Mathematische Operationen 
dreidimensionale Kurven 1086—7 


Gleichung-Verarbeitung mit 
TK!Solver 1156—7, 1180—1 


magisches Quadrat 1070—1 
mit Assembler 1304—6 
Maus: Infrarot- 1106 
Magic Mouse 1226—7 
Maynard, Martin 1244 


Memory Address Register (MAR) 1184 


Memotech 1176 
Memopak 1176 
MTX-Serie 1176 
RS128 1017—19 

Microcomputer: Fertigung 1009—11 

Microprozessor 1228 


6809 1228—9, 1255—7, 1276—7, 1304—6 


Microsoft Multiplan 1096—7 
Micro Swift 1284—5 
Mindlink 1149—51 
Minter, Jeff 1088 
Motorola 6809 

Assemblersprache 1228—9 

Einfaches Rechnen 1304—6 

Feld 1276—7 

Register 1255—7 
N Seite 
NECPCBEOH A 1078-8 
Netzwerk, lokal 

Ethernet 1054 
Nimbus 1300—3 
Number Cruncher (Zahlenfresser) 1272—3 
O Seite 
Olivetti M1O 1077, 1078, 1079 


Opus Supplies Discovery 1 & 2 


Diskettenlaufwerke 1307—9 
P Seite 
Paintsysteme 1330 
PASCAL 

Arrays 1115—17 

CopyText-Programm 1188 

Datenbankaufbau 1186—8 

Datenmengen verarbeiten 1214—16 

Datenstrukturen 1248—50 

Dokumentation 1147—8 

Funktionen und Prozeduren 1130—2, 

1164—5 

Record-Befehl 1074—6 

Sets und Mengen 1062—4 


Steuerung von Programmschleifen 1024—5 
Peripheriegeräte: Apple LaserWriter 1317—19 


Atari-810-Diskettenstation 1169—71 
Matrix-Drucker 1030—1 
Maus 1226—7 
Opus Supplies Discovery 
Diskettenlaufwerke 1307—9 


Phonemarks 8500 Quick Data Drive 1194—5 


Torch Disk Pack 1245—7 
Wafadrive 1021—3 
Perzeptron 1177—8, 1179 
Phonemarks 8500 Quick Data Drive 1194—5 
Platine: Fertigung 1009—10 
-stecker (Edge Connector) VS 38 
Plotsub-Programm 1089—92 


Pointer 1214 
Portables, siehe Tragbarer Computer 
Practicalc II 

Programm, heuristisches 


1284—5 
1040—1, 1178 


intelligentes 1142—3, 1166—7 
Programmieren 

Dokumentation 1147—8 

Fehlerbeseitigung 1109, 1338—9 

Flußdiagramm 1232, 1236—7 


modulare Programmierung 
1131—2, 1182—3, 1282—3 


Planung 1152—3 
Schleifenstruktur 1232 
Tips und Tricks 1108—9 
Top-Down-Entwurf 1314 
a 
FORT VS 45 
FORTRAN VS 45 
siehe auch BASIC, PASCAL, PROLOG 
a rammzähler 1228 
LOG 
EEE tuktur 1264—5 
Suchprozeduren 1332—3 
Variablen 1292—3 
Prozeduren, mit PASCAL 1130—2 
Prüfbit (Check Bit) 
-Generator 1080—1 
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P Seite 
PS Kalkulationssystem 1284—5 
Psion Organiser 1233—5 

Vu-Calc 1014—15 
Q Seite 
Quick Data Drive 1194—5 
Quicksilva 1016 
R Seite 
Rabiate Methode (Greedy Method) VS 48 
RAM, dynamisches VS 37 
Records: Record-Befehl 1074—6 
Recursion 1310—11 


1228—9, 1255—7 


ne 6809-Prozessor 
1229, 1255, 1256 


ondition-Code- 


Direct Page- 1229 
Index- 1228, 1255 
Relais-Modul: Netz- 1197 
programmierbarer Wecker 1026—7 
Research Machines 
Link 3802 1269 
Link 4802 1269—71 
Nimbus 1300—3 
Roboter, selbstgebaute 1218—20 
-Bausatz 1049—51 
Kalibrierung 1322—4 
Microsensoren 1294—5 
Montage 1266—7 
Schrittmotor 1251—3 
Rotronics Wafadrive 1021—3, 1307 
Rückkopplung (Feedback) VS 41 
S Seite 
Satz (Set) 
Sets und Mengen 1062—4 
Schaltung 
Codier- und Decodier- 1028—9 
Flip-Flop 1124—5 
Kipp-, monostabile 1154—5 
sequentielle 1124—5 
Tri-State- 1184 
Vorrang- 1081 
Schneider CPC664 1208—9 
CPC6128 1209 
DDI-1 Diskettenstation 1083—5 
Grafik mit Dr LOGO 1084—5 
Schnittstelle 
Acorn Electron 1101—3 
Banana Interface 1128—9 
Casio FA-10/FA-20 1036 
Kempston-Interface 1262 
Schrittmotor 1251—3 
Scrollen 1047 
Set (Satz) 
PASCAL-Operatoren 1075 
Record-Befehl 1074—6 
Sets und Mengen 1062—4 
Sharp PC-1251 1235 
PC-5000 1077 
Sicherungs-Duplikat (Backup) 1094 
Signalausfall (Drop-Out) VS 37 
Silicon Valley 1009 
Sinclair QL: Abacus 1052—3 
Sinclair Spectrum 
Drucker 1261—3 
Fenstertechnik 1046—8 
Grafik-Cursor 1126—7 
MICRO-PROLOG 1264 
Tastatur 1126 
Textverarbeitungssystem 1044 
Wafadrive 1021—3 
Zeichnen dreidimensionaler 
Objekte 1174—5 
Sinclair ZX81: Drucker 1261 
Memotech 1176 
SMC Supplies Magic Mouse 1226—7 
Softsel 1204 
Software ” 
Lehr- und Lern- 1312—13, 1320—1 
Textverarbeitung 1044 
vertikale 1212—13, 1242—3 


Software Arts TK!Solver 1156—7 


Speicher: -abzug (Dump) VS 37 
Datenübertragung 1184—5 
Kern-, Ferrit- VS 37 

Spiele 
Archon 1082 
Atic Atac 1299 
Backgammon 1280 
Bridge 1230—1 
Classic Racing 1334 
Defender 1150 
Frankie Goes To Hollywood 1254 
Hitchhiker’s Guide to the Galaxy 1199 
Impossible Mission 1042 
Knight Lore 1278 
Lunar Lander 1112—13 
Minder 1114 
Necromancer 1141 
Sabre Wolf 1217 
Schachspiel 1238—41 
Shadowfire 1168 
Star Raiders 1020 
Tiere raten 1040—1 
Türme von Hanoi 1310—11 
U-Boot-Jagd 1013 
Zahlenspiele 1268 

Spinnaker Lernsoftware 1312—13, 1320—1 

Spracherkennung 
Apricot Portable 1106 

Sprite-Grafik mit Acorn B 1032—4 

Stack (Stapel) 1215 
Stack-Pointer (Stapelzeiger) 1228, 1255—6 

Steuersystem 
Banana Interface 1128—9 
programmierbarer Wecker 1026—7 
Rückkopplung VS 41 
User-Port-System-Komponenten 1196—8 

Störsignal (Drop-In) VS 37 


Stringy Floppy 
Phonemarks 8500 Quick Data Drive 1194—5 


T Seite 
Tabellenkalkulationen: Lotus 1-2-3 1136—7 
Multiplan 1096—7 
Tandy 100 1077, 1078, 1079 
1000 1037—9 
Color Computer-CPU 1228—9 
MC-10 1340—1 
Taschencomputer 1235 
Casio 1035—6 
Psion Organiser 1233—5 
Telefax VS 40 
Texas Instruments TI66 1235 
IT99/4A 1104 
Textverarbeitung: Datenspeicher 1044 
Drucker 1043—4 
Formatier-Routine 1192—3 
Profisystem 1045 
„ Software 1044 
Überblick 1043—5 
WordStar 1045 
Timing (Takt) 1154—5 
Maschinencode-Verzögerungen 1172—3 
TK!Solver 1156—7, 1180—1 
Toggling 1155 
Ton: Lautstärke und Tonhöhe 1138—40 
mit D/A-Wandler 1118—20 
Torch Disk Pack 1245—7 


Trackball, Infrarot- 1107 


Tragbarer Computer (Portables) 1077—9 
Apricot Portable 1105—7 
Casio Taschencomputer 1035—6 
Epson PX-8 1189—91 
Psion Organiser 1233—5 
Wren Executive 1133—5 

Tramiel, Jack 1065 

Tri-State-Schaltung 1184 

U Seite 

ULA (Uncommitted Logic Array) 1009 

User Port: 

Steuersystem-Komponenten 1196—8 


V Seite 
Variablen, globale VS47 

PROLOG 1292—3 
Vertikale Software 1212—13 

BrainStorm 1242—3 
Vierte Generation (Fourth Generation) VS 45 
Vizastar 1284—5 
Vollduplex (Full Duplex) VS 46 
Vorrangschaltung 1081 
Vu-Calc 1014—15 
W Seite 
Wafadrive 1021—3, 1307 
Wecker, programmierbarer 1026—7 
Wiener, Norbert 1177 
Wirth, Niklaus 1248 
Wortprozessor 1043 
Wren Executive 1133—5 
x Seite 
Xerox 1054 
XOR-Gatter 1080, VS 39 
zZ Seite 
Zahlenfresser (Number Cruncher) 1272—3 
Zentraleinheit (CPU) 

Arithmetik- und Logikteil 1221—2 
Zinsberechnung mit Vu-Calc 1014—15 


Alle zwölf Hefte erscheint ein 
solcher Teilindex. Der Gesamt- 
index erscheint mit dem letzten 
Heft — darin einbezogen sind 
Kreuzverweise auf die Artikel, 
die mit dem gesuchten Stich- 
wort in Verbindung stehen. 


Stichwörter, die auf die vorletzte 
Heftseite hinweisen, sind als VS 
und mit der betreffenden Heft- 
nummer gekennzeichnet. 


Computer 


Als Standbild läßt diese 
von dem Ehepaar Thal- 
mann gestaltete Stra- 
ßenszene durch die 
verhältnismäßig ge- 
ringe Auflösung an 
einen Heimcomputer 
denken. Erst durch die 
Bewegung, also im 
Film, entfalten derar- 
tige Darstellungen 
ihren Reiz. 


Warteschlangen 


Gesucht und 
gefunden 


VERZWEIGUNG 2' 


/ N warteschlange(X) 
I 


In PROLOG erfolgt die Pro- 
grammsteuerung nicht mit einer 
seriellen Reihenfolge, sondern 
mit einer Suchprozedur. In die- 
sem Artikel untersuchen wir die 
Schritte, die zwischen der Defi- 
nition eines Programmziels und 
seiner Ausführung liegen. 


W::* Sprachen wie BASIC 
oder PASCAL sequentiell ge- 
steuert werden und streng von oben 
nach unten ablaufen (außer bei 
Schleifen oder GOTO-Befehlen), 
durchsucht PROLOG zunächst die 
Programmsätze bis in die tiefste 
Ebene. 

Stellen Sie sich das Programm als 
Baum vor, an dessen Wurzeln das Ziel 
(die Behauptung) bewiesen werden 
soll. Die Verzweigungspunkte sind 
Teilziele, die Auskunft über die Wege 
zum Hauptziel geben. Ein Baum die- 
ser Art läßt sich auf viele Arten durch- 
suchen. PROLOG fängt beim äußer- 
sten Zweig der linken Seite an und 
folgt ihm in die größtmögliche Tiefe. 
An jeder Verzweigung wird der Weg 
markiert, so daß PROLOG beim Errei- 
chen der untersten Ebene (wenn es 
nicht weitergeht) auf den letzten Ver- 
zweigungspunkt zurückgehen kann. 
Von hier aus wird nun wieder der am 
weitesten links liegende (und noch 
nicht erforschte) Zweig gewählt etc. 

Eine umfassende Suche berück- 
sichtigt nun zwar alle Lösungswege, 
kann aber lange dauern. PROLOG er- 
spart sich dabei jedoch alle überflüs- 
sige Arbeit. In der letzten Folge 
wurde gezeigt, daß PROLOG-Sätze 
Regeln darstellen, deren Hauptaus- 
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VERZWEIGUNG 1 


warteschlange([person]) 


warteschlange 
(Iperson | X]):- 


\ 
\ 


sagen wahr sind, wenn alle Unteraus- 

sagen wahr sind: 
aussage:—aussage1,aussage2, 
aussage3. . .etc. 

Dieser Satz ist vermutlich besser zu 

verstehen, wenn wir schreiben: 

IF aussage1 wahr ist 

AND aussage2 wahr ist 
AND aussage3 wahr ist 
AND etc... 

THEN ist aussage wahr. 

Da die Unteraussagen mit AND ver- 
bunden sind, ist der gesamte Satz 
falsch, wenn sich eine der Aussagen 
nicht beweisen läßt. Wenn dieser Fall 
eintritt, geht PROLOG den Möglich- 
keiten dieses Weges nicht weiter 
nach. 

Durch die Methode des Backtrak- 
kings hat die Anordnung des Pro- 
grammcodes kaum noch Bedeutung. 
Obwohl PROLOG großen Wert auf die 
„erklärende“ Darstellung eines Pro- 
blems legt, läßt sich in den Program- 
men aber auch die Struktur des Ab- 
laufs deutlich erkennen. Der PRO- 
LOG-Satz: 

marsmensch(X):—gliederzahl(X.7), 

kopfzahl(X.2),kann_programmieren 
in(X,cobol). 

bedeutet: „X ist ein Marsmensch, 
wenn X sieben Glieder und zwei 
Köpfe hat und in COBOL program- 
mieren kann“. Das Programm würde 
folgendermaßen ablaufen: „Um be- 
weisen zu können, daß X ein Mars- 
mensch ist, beweise zunächst, daß er 
sieben Glieder hat, dann, daß er zwei 
Köpfe besitzt, und dann, daß er in 
COBOL programmieren kann“. 

Die Elemente von PROLOG sind 
weit weniger an Typendefinitionen 
gebunden als die der meisten ande- 


Das Ablaufdiagramm 
zeigt, wie PROLOG 
eine einfache Frage des 
Anwenders beantwor- 
tet. Beachten Sie, daß 


der Variablen X wäh- 
rend der Programmaus- 
führung zwei unter- 
schiedliche Werte zuge- 
ordnet werden. 


ren Sprachen. Die Variable Argument 
in dem Ausdruck pred(Argument) 
läßt sich einmal als Integer definie- 
ren, dann als Name (wie martin, venu- 
sianer, d24 etc.) und auch als Liste. 

Jeder, der mit LOGO oder LISP ver- 
traut ist, kennt den Listen-Datentyp 
und die besonderen Methoden der 
Listenverarbeitung. PROLOCG-Listen 
werden von eckigen Klammern um- 
schlossen und die Elemente durch 
Kommas getrennt. Beispiele für Listen 
sind [apfel,pfirsich,banane] und 
lafe,g,tx]. 


Listen zerteilen 


Für die Bearbeitung werden die Li- 
sten Stück für Stück „auseinanderge- 
nommen", wobei immer das erste 
Element der Liste entfernt wird. [Kopf 
| Schwanz] beschreibt eine Liste mit 
dem Element Kopf und der Liste 
Schwanz. Jedes einzelne Listenele- 
ment kann ebenfalls eine Liste sein. 
Die Trennung „|“ sieht in einer Liste 
von Früchten folgendermaßen aus: 
[apfel | [pfirsich, banane]]. Die Liste 
[280] ist ein Spezialfall. Sie hat nur ein 
Element, das mit | in [z80 I []] unter- 
teilt werden kann. Die Liste [] im 
zweiten Teil stellt eine leere Liste dar. 
In PROLOG sind recursive Defini- 
tionen möglich. Zum Beispiel: 
warteschlange([person]). 
warteschlange([person | X]):—warte- 
schlange(X). 
Zwei oder mehr Sätze, die (wie im 
vorstehenden Beispiel) den gleichen 
Kopf besitzen, werden Prozedur ge- 
nannt. Die Prozedur warteschlange 
enthält einen Satz, der warteschlange 
als Liste mit einem Element (person) 


VERZWEIGUNG 2 
warteschlange 
([person I X]):- 

1 SEIN 


VERZWEIGUNG 1 
warteschlange([person]) 


definiert. Der zweite Satz informiert 
uns, daß warteschlange auch eine Li- 
ste mit dem Element person als Kopf 
und eine Liste mit dem Namen X als 
Schwanz haben kann. Aus der rech- 
ten Seite dieses Satzes läßt sich er- 
kennen, daß X selbst eine Warte- 
schlange sein muß. 
Wenn wir PROLOG die Aufgabe 
stellen: 
warteschlange([person,person, 
person]). 
um herauszufinden, ob [person,per- 
son,person] eine Warteschlange ist, 
sucht das System in seinen Daten zu- 
nächst nach einem Satz, der dieser 
Aussage entspricht. Als erstes findet 
PROLOG  warteschlange([person]). 
Da diese Listen nicht übereinstim- 
men, untersucht PROLOG den näch- 
sten Satz warteschlange([person | 
X]):-warteschlange(X). Hier gibt es 
ebenfalls keine Übereinstimmung. 
PROLOG füllt nun die Variablen mit 
folgenden Werten: 
warteschlange([person | [person, 
person]]):-warteschlange 
([person,person]). 
Um zeigen zu können, daß die Aus- 
sage des Kopfes wahr ist, muß das 
‚System nun beweisen, daß die Unter- 
aussagen wahr sind. PROLOG nimmt 
daher warteschlange([person,per- 
son]) als Ziel und fängt an, die Sätze 
von Anfang an zu durchsuchen, um 
eine Übereinstimmung zu finden. 
Wieder gibt es bei warteschlange 
([person]) keine Entsprechung, doch 
jetzt zeigt der zweite Satz 
warteschlangef[person | 
[person]]):—warteschlange 
([person)). 
eine Übereinstimmung. Wichtig ist 
hierbei, daß die Variable X, die beim 
ersten Durchlauf auf [person,person] 
stand, auf [person] gesetzt wurde, ob- 
wohl der erste Wert von X erhalten 
geblieben ist. 
Dies ist möglich, da Variablen beim 
Aufruf eines Satzes nur lokal einge- 
setzt werden. Jeder Aufruf von warte- 


schlange([person | X]) scheint daher 
eine neue und einzigartige Variable 
zu verwenden. 

Nachdem der passende Satz für 
den Kopf dieser Aussage gefunden 
ist, muß er bewiesen werden. Dies 
geschieht durch den Beweis der Un- 
teraussage auf der rechten Seite des 
":—"-Symbols, nämlich warteschlan- 
ge([person]). Dafür werden die Sätze 
nochmals durchsucht, bis die direkte 
Entsprechung warteschlange ([per- 
son]) gefunden ist. Die Aussage war- 
teschlange([person]) kann nun be- 


Immer linksherum 
PROLOG geht bei der 
Durchsuchung seiner Da- 
tenbank zuerst in die 
größtmögliche Tiefe. Die 
Nummern auf den Ver- 
zweigungspunkten zei- 
gen an, in welcher Rei- 
henfolge sie abgefragt 
werden. PROLOG wählt 
immer den am weitesten 
links liegenden Pfad. Ge- 
rät die Sprache dabei in 
eine „Sackgasse“, so ver- 
folgt sie ihren Weg 

bis zum vorheri- 

gen Verzwei- 
gungspunkt 
(Backtracking). 


VERZWEIGUNG 2 


VERZWEIGUNG 1 


warteschlange([person]) 


warteschlange 
(Iperson | X]J):— 
\ warteschlange(X) 


\ 
\ 


wiesen werden. Damit ist auch die ur- 
sprüngliche Aussage warteschlange 
([person,person,person]) wahr. 

Die Prozedur warteschlange ver- 
deutlicht eine ganze Reihe wichtiger 
Dinge. So kann beispielsweise die 
Anordnung der Sätze eine große Be- 
deutung haben. Durch den Einsatz 
zusätzlicher Sätze entstehen, wie bei 
einem logischen OR, alternative Mög- 
lichkeiten, ein Ziel zu beweisen. Ob- 
wohl die meisten PROLOG-Systeme 
einen Operatoren für OR enthalten, 
wird er eigentlich nicht gebraucht. 
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In jedem Stadium des 
Derbys können die 
Spieler das Rennpro- 
gramm anschauen (obe- 
res Bild). Darin sind 
Details wie die Aufstel- 
lung und die Gewinn- 
quoten der einzelnen 
Rennen verzeichnet. 
Wenn die Pferde für 
einen Wettbewerb fest- 
stehen, kann gewettet 
werden (zweites Bild): 
Zwischen fünf und 500 
Pfund muß der Spieler 
jeweils setzen. Danach 
werden die Pferde an 
den Start gebracht, und 
das eigentliche Rennen 
beginnt. Das unterste 
Bild zeigt die Pferde 
beim Abstoppen hinter 
der Ziellinie - man 
sieht, es ging nur um 
wenige Längen... 
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Sieg oder 


Platz? 


Königlicher Sport oder nur ein Tummelplatz für Gauner - über 
Pferderennen kann man unterschiedlicher Meinung sein. Ein 
Spiel-Klassiker der englischen Salamander Software läßt auch 
Nichtsportler am „Glück dieser Erde“ teilhaben. 


m Computerspiel „Classic Racing“ muß man 

als Trainer für Rennpferde eine ganze Saison 
durchstehen. Man kann sowoHll allein als auch 
mit bis zu fünf weiteren Teilnehmern spielen. 
Sind nicht genug Mitstreiter vorhanden, über- 
nimmt der Computer ihren Platz, so daß in je- 
dem Rennen sechs Pferde laufen. Die Dauer 
einer Saison kann gewählt werden — das Maxi- 
mum sind sechzehn Derbytage mit jeweils 
sechs Rennen. Das Ziel ist natürlich, einen 
möglichst hohen Gewinn einzustreichen — ent- 
weder durch die Preisgelder für die drei 
schnellsten Pferde oder durch Wetten. Zwar 
muß auch das eigene Pferd im Rennen antre- 
ten, der Spieler kann aber auch auf den Sieg 
seiner Mitbewerber Wetten abschließen. 

Im „Stall“ stehen 16 Pferde, deren Leistung 
man zu Beginn der Saison noch nicht kennt. In 
den ersten Rennen sind die Preisgelder noch 
niedrig, ein günstiger Zeitpunkt, um das Kön- 
nen der eigenen Vierbeiner bei unterschied- 
lichen Distanzen und auf verschiedenen Bö- 
den genau kennenzulernen. Das beste Verfah- 
ren ist Ausprobieren. Wie verhalten sich die 
Pferde bei bestimmten Außenbedingungen? 
Ein Urteil kann nur nach exakten Beobachtun- 
gen und mit gründlichen Aufzeichnungen der 
jeweiligen Distanz, der Bodenbeschaffenheit, 
des Jockeygewichtes und natürlich der Ergeb- 
nisse gefällt werden. Leider bietet das Pro- 
gramm keine Möglichkeit für den direkten 
Ausdruck dieser Daten — der Notizblock darf 
also nicht fehlen! 

Hat man seine sechs Pferde für den ersten 
Renntag gewählt, werden die Namen der Kon- 
kurrenten und das Gewicht ihrer jeweiligen 
Jockeys mitgeteilt. Der Rechner gibt für jedes 
Pferd eine Siegchance an — am Beginn der 
Saison geschieht dies eher willkürlich, mit 
ihrem Fortgang werden mehr und mehr vorher- 
gehende Siege berücksichtigt. Das Abschlie- 
Ben von Wetten über Beträge zwischen fünf 
und 500 Pfund ist Pflicht — die Quoten sind oft 
mehr als großzügig bemessen. Doppelte 
Chancen winken beim Setzen auf einen Kon- 
kurrenten: Eine Gewinnchance besteht sowohl 
durch das Preisgeld, das nur der Sieger erhält, 
als auch bei einer Wette auf Platz. 

Durch den Einsatz der eigenen Pferde unter 
ungünstigen Bedingungen lassen sich schöne 
Coups landen. So kann man etwa zweimal 
nacheinander ein Pferd über Distanzen und 


bei Bodenverhältnissen einsetzen, bei denen 
es sicher verliert. Wenn es dann im nächsten 
Rennen unter optimalen Bedingungen läuft, 
sind die Gewinnquoten für Siegwetten sehr 
günstig. Der Spieler sollte sich jedoch vor 
Überbeanspruchung seiner Favoriten hüten — 
wer ein Pferd in zu vielen aufeinander folgen- 
den Rennen starten läßt, muß lernen, daß auch 
der beste Renner Schonung braucht, wenn 
seine Leistung über längere Zeit erhalten blei- 
ben soll. 


Das Rennen beginnt 


Nach Abschluß der Wetten beginnt das Ren- 
nen selbst: Wie auf dem Rennplatz gehen die 
Pferde an den Start, wo sie in die jeweiligen 
Positionen gebracht werden. Nicht einmal das 
Geräusch der aufschlagenden Pferdehufe 
wurde bei diesem Programm vergessen. Die 
Bodenverhältnisse sind bei jedem Derby ver- 
schieden, auch die Distanzen variieren. Ist 
eines ihrer Pferde so schlecht, daß sie es an 
drei aufeinander folgenden Renntagen nicht 
starten lassen, wird es aus der Teilnehmerliste 
gestrichen — allerdings ist dann bei jedem 
weiteren Derby eine Strafe fällig. 

Gegen Ende der Rennsaison wird der Wett- 
bewerb härter. Alle Mitspieler kennen inzwi- 
schen die Leistung ihrer Pferde und lassen 
möglichst nur noch die Renner mit der besten 
Kondition starten. Aber auch die Gewinnchan- 
cen wachsen: Für die drei Ersten gibt es im 
letzten Rennen der Saison immerhin zusam- 
men 90 000 Pfund Preisgeld. 

Classic Racing ist eines der faszinierend- 
sten Programme für den Oric. Die Darstellung 
der Rennen ist ausgezeichnet. Auch bei wie- 
derholtem Spiel kommt keine Langeweile auf, 
weil man in jeder Saison eine neue Strategie 
finden muß. Außerdem — eine abgeschlos- 
sene Saison kann bis zu 250000 Pfund an 
Preisgeldern und Wettgewinnen einspielen. 
Welcher echte Rennplatz kann da mithalten? 


Lernende Rechner 


Im Felde der Künstlichen Intelli- 
genz setzt sich zunehmend die 
Meinung durch, daß der einzige 
Lösungsweg für viele Probleme 
die Entwicklung eines sogenann- 
ten „Kinder“-Systems sei — eines 
Systems also, das lernfähig ist. 


W:: ein Computersystem die Durchfüh- 
rung einer bestimmten Aufgabe inner- 
halb einer gewissen Zeit verbessert hat, ohne 
neu programmiert worden zu sein, kann man 
sagen, daß es gelernt hat. Wenn ein Evalua- 
tionsprozeß nicht vorliegt, kann man auch nicht 
von Lernen reden. 


Kritischer Intellekt 

Die Art, wie ein Kind lernt, ist komplex und noch 
nicht vollständig erforscht. Psychologen glauben, 
daß Kinder durch Bildung von Gesetzesstrukturen 
lernen, die „Schemata“ genannt werden und auf 
Versuch und Irren basieren. Hypothesen (die „Re- 
geln“) werden getestet, und jene, die richtige Er- 
gebnisse erzielen, werden behalten (<= gelernt). In 
vielen Fällen wird der Lernprozeß von jemandem 
gesteuert, der das Wissen über ideale Ergebnise 
hat (dem „Kritiker“). Der Kritiker — hier als Lehrer 
dargestellt, hilft dem Kind („Lernender“) beim 
Evaluieren und Bereinigen der internen Gesetzes- 
reihe. KI-Lern-Systeme versuchen, dies nachzuah- 
men, indem eine Wissensbasis geschaffen wird, 
die in Verbindung mit einer Reihe von Beispielen 
und einer Evaluationsmethode verbessert werden 
kann. 


Ein Lern-Mechanismus 


IDEAL 


Quadrat 


| 
N 
| 
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EINGABE EINGABE | 9 
| 


? Raute 


Parallelogramm 


‚ABE 
AUSG N ae ae Dein Quadrat hat = 
DURCHFÜHRER/ ® 


GESETZESBASIS/ 
LERNENDER 


KRITIKER 


Falsch, aber 
die Regel ist gut. 
Weitere Regeln 
erforderlich. 


Schritt 1 


Lehrer 


Ein Lern-Algorithmus sollte eine oder meh- 
rere der folgenden Anforderungen erfüllen: 
® eine Vielzahl von Problemen abdecken, 
® genauere Lösungen anbieten, 
® Antworten zu niedrigeren Kosten finden, 
@ programmiertes Wissen vereinfachen. 
Der letzte Punkt setzt voraus, daß die Vereinfa- 
chung gespeicherten Wissens wertvoll ist, 
selbst wenn die Aufgabenlösung durch den 
Computer dadurch nicht verbessert wird. 
Diese Voraussetzung liegt vor, wenn das Sy- 
stem mit einem Regelsatz beginnt und mit 
einem einfacheren endet. 
„Maschinen-Lerınen“ kann in vielen Berei- 
chen stattfinden. Doch die erfolgreichsten 
Lernsysteme beschäftigen sich mit der Klassi- 
fizierung von Objekten. Ziel eines solchen Sy- 


Gewünscht 


Regeln 
(Wissensbasis) 


ist 


Quadrat 
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hochkant gestelltes 
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Lehrer R 


Schritt 4 


1) ein Quadrat hat 
4 Seiten 

2) alle Seiten sind 
gleich lang 

3) 2 Seiten sind 

vertikal 


1) ein Quadrat hat 
4 Seiten 

2) alle Seiten sind 

gleich lang 


Lehrer 


3 ist irreführend, 


Falsch, aber 
beide Regeln sind 
gut - weitere Regel 

erforderlich 


Schritt 3 


Schritt 2 
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Charles Darwins (1809- 
1882) Evolutionstheorie 
besagt, daß alle Arten 
(Lebensformen) sich als 
Reaktion auf ihre Um- 
gebung durch natür- 
liche Auslese verbes- 
sern bzw. anpassen. 
Nur die stärksten und 
am besten angepaßten 
Arten überleben und 
erzeugen so die nächste 
Generation, indem ihre 
Charakteristiken wei- 
tergegeben werden. 
Diese Grundidee fand 
erfolgreich im Bereich 
des maschinellen Ler- 
nens Anwendung. KI- 
Systeme konnten ihre 
Leistungsfähigkeit 
durch Evolution von 
Klassifizierungsgeset- 
zen verbessern. Es ist 
kein Zufall, daß dieses 
System BEAGLE be- 
nannt wurde — nach 
dem Forschungsschiff, 
mit dem Darwin seine 
berühmte Expedition zu 
den Galapagosinseln 
unternahm. 
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stems ist die Begutachtung der Eingabedaten 
und die Klassifizierung, Interpretation und 
Identifikation derselben. 

Man hat verschiedene Methoden auspro- 
biert, um die automatische Verbesserung von 
Programmausführungen zu erzielen. Zwei der 
einfachsten — Lernen durch Üben und Parame- 
ter-Regulierung — wurden erstmals von Arthur 
Samuel in seinen klassischen Lemstudien 
beim Damespiel angewandt. Zuvor hatten Ro- 
senblatt und Selfridge Mustererkennungssy- 
steme mit grundlegenden Lernfähigkeiten ent- 
wickelt, beispielsweise das Perzeptron. 

Parameter-Regulierung ist eine Methode, 
bei der Programm-Koeffizienten und Parame- 
ter wiederholt reguliert werden, um die Aus- 
führung zu verbessern. Dies ist eine einfache 
Form der Optimierung. Sie wurde in der Litera- 
tur zur angewandten Mathematik bereits er- 
schöpfend behandelt. Lernen durch Üben ist 
völlig „unkreativ“ und im Prinzip eine Spei- 
cher-Verdichtungstechnik. Dagegen sind die 
hier betrachteten Methoden zur Generalisie- 
rung imstande, folglich lernfähig, und können 
Antworten für Situationen finden, die zuvor 
nicht eingegeben wurden. 

Jedes System, das für die Schaffung neuen 
Wissens entwickelt wird und beim Ablauf 
seine Durchführung verbessert, muß eine der 
folgenden Hauptkomponenten beinhalten: 
® einen Satz von Datenstrukturen, der den 
derzeitigen Wissensstand des Systems dar- 
stellt (die „Regeln‘), 
® einen Aufgaben-Algorithmus (den „Perfor- 
mer“), der die Gesetze benutzt, um die Pro- 
blemlösung zu steuern, 
® ein Rückkopplungsmodul (die „Kritik“), das 
die tatsächlichen Resultate mit den gewünsch- 
ten Zielen vergleicht, 

@® den Lernmechanismus selbst („Lernen- 
der"), der die Rückkopplung der Kritik benutzt, 
um die Regeln zu berichtigen. 

Die zur Programmierung des Systemwissens 
gewählte Darstellungsmethode ist mindestens 
ebenso wichtig wie die Einzelheiten des Lern- 
Algorithmus. Deshalb muß vor dem Errichten 
eines Lernsystems sichergestellt sein, daß die 
beschreibende Sprache die Dinge wie benö- 
tigt ausdrücken kann. Angenommen, wir könn- 
ten dieses Problem lösen, so bliebe das Pro- 
blem des Automatisierens, der internen Erzeu- 
gung genauer Beschreibungen. 

Eine mögliche Problembetrachtungsweise 
ist die Suche durch alle Beschreibungen, die in 
einem gegebenen Kontext nützlich sein könn- 
ten. Ein KI-System, das Klassifikationen lernt, 
könnte mit einer Reihe von Parametern begin- 
nen, die zur Erzeugung einer Klassifikation 
verwendet werden. Während der Lernphase 
würde das System weitere Beschreibungen 
durch Kombinieren der ursprünglichen Para- 
meter generieren und evaluieren. Die Vielzahl 
der syntaktisch wichtigen erzeugten Beschrei- 
bungen wäre astronomisch. Und je ausdrucks- 


kräftiger die Beschreibungssprache, desto ex- 
plosiver gestaltete sich das kombinatorische 
Problem. Deshalb muß ein Such-Leitweg ge- 
funden werden, der die Mehrzahl der mög- 
lichen Beschreibungen, die irrelevant sind, 
ignoriert. 

BEAGLE (Biological Evolutionary Algorithm 
Generating Logical Expressions) ist ein Com- 
putersystem, das Entscheidungsregeln mit 
Hilfe einer Datenbank produziert. BEAGLE ar- 
beitet nach dem Prinzip „natürlicher Auswahl“, 
wobei Regeln, die nicht zu den Daten passen, 
eliminiert und durch „Mutationen“ besserer 
Regeln ersetzt werden. Oder aber neue Ge- 
setze werden durch Verbindung zweier besser 
adaptierter Regeln geschaffen. Die Regeln 
sind Boolesche Ausdrücke, die durch Baum- 
strukturen dargestellt werden. 


Als Basis zwei Programme 


Die ursprüngliche Software bestand aus zwei 
PASCAL-Programmen, HERB (Heuristic Evolu- 
tionary Rule Breeder) und LEAF (Logical Eva- 
luator And Forecaster). 

HERB basiert auf drei Input-Dateien, die vom 
Anwender zu programmieren sind: ein Daten- 
file, ein „Payoff“-File und ein „Altgesetz"-File, 
das leer sein kann. Als Ausgabe wird ein 
neues Gesetzes-File produziert. Das Datenfile 
enthält den Trainings-Satz. Der Anwender muß 
auch eine „Payoff“-Matrix erstellen, die Werte 
oder Kosten korrekter und falscher Klassifizie- 
rungen definiert. 

LEAF ist einfacher als HERB. Es ruft lediglich 
ein Datenfile im selben Format wie den Trai- 
nings-Satz ab und legt ein Gesetzes-File dar- 
über. Es kann auf Abfrage unter anderem eine 
geordnete Liste der Bestandteile eines Daten- 
files ausdrucken, die einer vorgegebenen 
Klasse (wie durch das Gesetzes-File definiert) 
am besten zu entsprechen scheinen, und eine 
weitere mit den am wenigsten passenden. 

Der BEAGLE-Lern-Algorithmus besteht 
darin, daß die folgende Prozedur in mehreren 
„Generationen“ wiederholt wird (ein komplet- 
ter Lauf durch den Trainings-Satz ist eine Ge- 
neration). 

l. Evaluiere jede Regel an jedem Beispiel in 
Übereinstimmung mit der „Payoff“-Matrix. Kür- 
zere Regeln erhalten einen Bonus. 

2. Ordne die Regeln entsprechend ihrer Wer- 
tigkeit in absteigender Folge und entferne die 
untere Hälfte der Liste. 

3. Ersetze „tote“ Regeln durch eine vorläufige 
Prozedur, die mit einem Paar zufällig gewähl- 
ter überlebender Regeln kombiniert wird, in- 
dem Teile guter Regeln neu zusammengestellt 
werden. 

4. Ändere einige zufällig gewählte Regeln 
(nicht aber die oberste) und benutze die Pro- 
zedur TIDY bei allen neuen Regeln, die für die 
nächste Generation bereit sind. 

Die TIDY-Prozedur beschneidet gewisse 


syntaktische Redundanzen, die erzeugt wer- 
den könnten. So etwa doppelte Negative und 
konstante Ausdrücke. Auf diese Art ist dann 
der „gestutzte" Regel-Baum mit demselben 
Satz von Regeln ausgestattet, aber kürzer und 


Wetterbericht 


Ein Beispiel für ein Lernsystem ist dieses, das 
den Wetterbericht eines Tages für die Vorher- 
sage benutzt. Das System kann mit einer Reihe 
von Merkmalen beginnen, die das Wetter be- 
schreiben — wie etwa Regenmenge, Menge des 
Sonnenscheins, maximale Windgeschwindigkeit 
und Luftdruck. Um die Regeln zu lernen, die der 
Maschine exakte Voraussagen ermöglichen, muß 
ein Übungssatz von Daten gesammelt werden. 
Bei jedem ist bekannt, ob es am darauffolgenden 
Tag geregnet hat oder nicht. So könnte eine typi- 
sche Aufzeichnung sein: 


Regen 0 
Sonnenschein 72 
Wind 22 


Luftdruck 1017 


Regel- 
generationen 


\ ’ 

+ nF Regen>O 
' N 7 4 { 
I 4 4 / N en > Ar, u * 


ie 


} ” 
Aus einer ursprüng- 


lichen Beschreibung E 
wie „Regen > 1“ kann art N Fig A 
eine Reihe neuer Be- Sf a 7 u 
schreibungen durch OS ": 
Umwandlung des ersten 

Statements oder Kombi- & Regen > 7“ j Reg en 
nation desselben mit D ( N ( 

anderen erzeugt wr- 9 4 ic De | 


den. Auf diese Weise 
entsteht ein Baum von 
Ablegern aus einer ein- 
zigen Beschreibung. 
Der Lernprozeß kann 
als Suche durch den 
Baum nach passenden 
Beschreibungen gese- 
hen werden. 


u 4 


auch präziser in der Aussage. 

Im nächsten Teil beschäftigen wir uns mit 
den Problemen der Implementierung einer 
einfachen BEAGLE-ähnlichen Lernmethode in 
BASIC. 


Das System muß Regeln (im ersten Beispiel zu- 
fällig) erzeugen und den Übungssatz zur Über- 
prüfung der Gültigkeit benutzen. Die Gesetze 
können beispielsweise als folgende Komponen- 
ten gespeichert werden: 

Merkmale Wind 

Konstanten 10 

Vergleichsoperatoren > oder < 

Logische Operatoren AND, OR und NOT 

Diese werden zu Ausdrücken wie dem folgenden 
kombiniert: 

Sonnenschein < 4 AND Luftdruck > 1000 

Nach jedem Übungslauf werden die guten Ge- 
setze gespeichert und die schlechten entfernt, 
um durch neue Gesetze, „geboren“ aus den ver- 
bleibenden guten Gesetzen, ersetzt zu werden. 
Durch Evolution einer Gesetzesreihe, die ihre 
Leistungsfähigkeit bei jedem Übungslauf verbes- 
sert, sollte die Maschine ihr Wettervorhersage- 
vermögen steigern können. 


= Kinder , 
Regen >1 


is k. k 4 


(OR Sonne >1 ) 
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Fehlersuche 


Methoden zum Erkennen und Verbessern von Fehlern sind für die 
Programmentwicklung unverzichtbar. Schon durch einfache 
Tippfehler kann das Programm abstürzen. Ebenso ernste Folgen 
können jedoch durch versteckte Mängel in der Logik oder beim 
Programmaufbau verursacht werden. 


ehlerquellen finden sich auf jeder Stufe der 

Programmentwicklung, bei der Festlegung 
der Programmeigenschaften ebenso wie bei 
der Ausarbeitung, der Eingabe oder auch 
beim Prüfen eines Programms. Schon die Vor- 
überlegungen bereiten manchmal einem spä- 
teren Fehler den Weg. Wenn der Einblick in 
das gestellte Problem fehlt, entstehen unter 
Umständen Programme, die etwas völlig ande- 
res tun als beabsichtigt. Hier können die Me- 
thoden der strukturierten Programmierung Ab- 
hilfe schaffen. Weitere Mängel schleichen sich 
oft bei der Übertragung der Programmstruktur 
in die Programmsprache ein. Schon ein falsch 
getippter Variablenname hat verheerende Fol- 
gen. Und auch die Testphase ist nicht unge- 
fährlich. Beim Verbessern eines Fehlers kann 
leicht ein neuer erzeugt werden. 


Die meisten Programmfehler treten aller- 
dings an den „Schnittstellen“ auf, entweder 
zwischen zwei einzelnen Programmteilen oder 
auch zwischen Programm und Anwender. Beim 
Passieren einer solchen Schnittstelle sollten 
alle Werte darauf geprüft werden, ob sie der 
für das Programm geeigneten Daten-Kategorie 
angehören. Die Werte können entweder vor 
der Ausgabe oder im empfangenden Pro- 
grammteil geprüft werden. 

Um sicherzustellen, daß die von einem Un- 
terprogramm weitergegebenen Daten im rich- 
tigen Bereich liegen und dem gewünschten 
Datentyp entsprechen, muß nach ihrer Her- 
kunft gefragt werden. Stammen sie aus einem 
Datenfile oder aus einer Tastatureingabe? Im 
Gegensatz zu einem Programm arbeitet ein 
Mensch nicht immer methodisch und hat zahl- 
reiche Möglichkeiten, falsche bzw. unange- 
brachte Werte einzugeben. Aber auch Datenfi- 
les können zerstört bzw. fehlerhaft eingelesen 
werden. Genaue Tests sind daher aufjeden Fall 
unumgänglich. 

Nicht immer stürzt ein Programm durch 
einen Fehler gleich ab. Wenn es doch ge- 
schieht, ist meist eine Regel der Programmier- 
sprache (etwa die unerlaubte Verwendung 
eines Operators bei RESULT=FIRSTS + SE- 
CONDS) oder des Betriebssystems (etwa zu- 
viele gleichzeitig offene Files) nicht beachtet 
worden. Auf den ersten Blick wirkt dieses Pro- 
gramm völlig korrekt: 

10 FOR COUNTER = 1 TO 10 

20 SUM=SUM+ 1 

30 PRINT COUNTER,SUM 

40 GOTO 10 

50 NEXT COUNTER 
In Wahrheit führt das Programm jedoch in eine 
Schleife, die einen Fehler auslöst: BASIC ver- 
wendet zur Steuerung der FOR... .NEXT-Schlei- 
fen ein Stapelregister, das zu Beginn jeder 
Schleife um einen bestimmten Wert (in diesem 
Fall 1) erhöht wird. In diesem Programm wird 
Zeile 50 mit dem NEXT-Befehl nie erreicht. Das 
Stapelregister (Stack) wächst immer weiter an 
— bis zum Programmabbruch durch „Stack 
Overflow“. Fehler dieser Art sind meist leicht 
zu beheben. Sie sind allerdings nur mühsam 
zu finden, wenn sie in selten gebrauchten Pro- 
grammteilen vorkommen. Für die Entdeckung 
ist dann eine sehr umfangreiche Suche nötig. 


| 


Löcher im Dach 


Die Abbildungen zei- 
gen drei Stadien einer 
Computergrafik, die mit 
einem „Fill“-Programm 
koloriert werden soll: 
Durch ein Versehen ist 
die einzufärbende Flä- 
che nicht völlig abge- 
schlossen. Wenn der wird auch der Außen- 


ablauf nicht mehr auf mit Farbe versehen. Je 


Besondes heimtückisch sind Fehler, die nur 
die Resultate eines Programms verfälschen, 
das ansonsten einwandfrei läuft. Als Beispiel 
haben wir ein „Fill"-Programm gewählt, das auf 
den Bildschirm gezeichnete Umrisse in einer 
bestimmten Farbe ausmalt. Das Programm ori- 
entiert sich dabei an den Grenzlinien. Beim Er- 
reichen einer Linie läuft der Cursor in einer an- 
deren Richtung weiter, bis er wieder an eine 
Umrißlinie stößt. Für einen korrekten Pro- 
grammablauf müssen die Grenzlinien genau 
definiert und vollständig sein. Auch eine 
kleine Unterbrechung führt unvermeidlich zum 
„Auslaufen“ der Farbe. 


Fehlererkennung 


Die BASIC-Dialekte der meisten Heimcompu- 
ter unterstützen die Fehlersuche durch diffe- 
renzierte, eindeutige Fehlermeldungen und 
die Möglichkeit, ein abgestürztes Programm 
nach der Eingabe anderer Variablenwerte neu 
zu starten. Viele Dialekte verarbeiten auch Be- 
fehle wie ON ERROR GOTO: Der Programm- 
ablauf wird zu einer Routine für die Fehler- 
behandlung „umgeleitet“. Dafür fügt man bei- 
spielsweise diese Zeile in das Programm ein: 
30 ON ERROR GOTO 20000:REM 
ROUTINEN ZUR FEHLERBEHANDLUNG 

Tritt ein Fehler auf, würde das Programm auf 
Zeile 20000 verzweigen. ON ERROR setzt im 
allgemeinen auch noch zwei Variablen, eine 
für den Fehlertyp, die zweite für die Zeilen- 
nummer, in der der Fehler aufgetreten ist. Die 
Variablennamen wie auch die Werte des Feh- 
lertyps sind je nach verwendetem Rechner un- 
terschiedlich — genauere Angaben können Sie 


Cursor beim Programm- bereich nach und nach 


eine Begrenzung trifft, nach dem verwendeten 


Algorithmus kann sich 
dabei sogar ein voll- 
ständig eingefärbter 
Bildschirm ergeben. 


dem Handbuch Ihres Rechners entnehmen. 
Gut durchdachte Programme kommen mit 
einer einzigen ON-ERROR-Routine aus. Natür- 
lich kann eine solche Routine keine Syntaxfeh- 
ler beheben oder das Überlaufen eines Stack- 
Registers verhindern. Der Nutzen liegt eher in 
einem sauberen Programmabschluß ohne of- 
fene Files. Außerdem erfährt der Anwender 
ungefähr, was den Fehler hervorgerufen hat. 
Manche Fehler, etwa eine Division durch die 
Null, könnten zwar mit einer ON-ERROR- 
Routine behandelt werden, aber man sollte 
trotzdem darauf verzichten. Dafür sprechen 
mehrere Gründe: 
@ Der ON-ERROR-Befehl mit einem Sprung ins 
Hauptprogramm beinhaltet je einen Ein- und 
Ausgang — eine Verletzung der Regel für 
strukturierte Programmierung, die nur einen 
Ein- und Ausgang pro Teilprogramm vorsieht. 
® Eine Division durch Null sollte dort verhin- 
dert werden, wo dividiert wird: Ein guter Pro- 
grammierer vermeidet Algorithmen, die zu 
einem Systemabsturz führen könnten. Verlang- 
samen die dafür nötigen Vorkehrungen das 
Programm übermäßig, sollte man es entspre- 
chend umschreiben. 
® Fehlerbehandlungs-Routinen können schnell 
zu unhandlichen Ketten von IF... .THEN...ELSE- 
Befehlen mit diversen Verzweigungen an- 
wachsen. Sie sind mit den Zeilennummern des 
Restprogramms verbunden und müssen daher 
bei jeder Änderung eines Unterprogramms 
neu geschrieben werden. Zudem sind sie 
schwierig zu planen und noch schwieriger zu 
prüfen. Mängel bei der Fehlerbehandlung 
können den Programmablauf in völlig unvor- 
hergesehener Weise stören. 
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Tandy 
MC-10 


Reset-Taste 

Diese Taste befindet sich 
auf der Rückseite des 
Rechners. 


Cassettenrecorder- 
Anschluß 
Platinenstecker 
Außer einem Speicher- 
ausbau (16-KByte- 
Steckmodul) sollte diese 
Schnittstelle auch andere 
Erweiterungen zulassen. ROM- 
Chip 
Er enthält das Microsoft- 
BASIC. 


Obwohl dieser Rechner zur unte- 
ren Preisklasse gehört, bietet er 
eine gute Farbqualität und für den 
Einsteiger viele Möglichkeiten. 


er MC-10 von Tandy ist ein kompakter 
kleiner Computer, bei dem mit wenigen 
leistungsfähigen Chips eine Menge erreicht 
worden ist. Auch für die Benutzerfreundlichkeit 
ist einiges getan. Die Tastatur ist größer als die 
einiger anderer Rechner dieser Preisklasse 
und hat eine große Leertaste. BASIC-Befehle 
sind durch Betätigung nur einer Taste (bei 
gleichzeitigem Drücken von CONTROL) einzu- 
geben. Nach der Inbetriebnahme steht die Ta- 
statur automatisch auf „Großbuchstaben"; zum 
Umstellen muß man jeweils SHIFT O drücken. 
Das Format der Bildschirmausgabe ist klei- 
ner als bei den meisten Heimcomputem: Es 
sind nur 16 Zeilen zu 32 Zeichen darstellbar, 
und entsprechend grob ist auch die Grafikauf- 
lösung. Die Bilddarstellung kommt auch sonst 
etwas kurz, beispielsweise hinsichtlich der 
Farbwahlmöglichkeiten, obwohl die Farbquali- 
tät an sich sehr gut ist. Kurioserweise erschei- 
nen Kleinbuchstaben nur als invertierte Groß- 
buchstaben und Texte allgemein nur grün auf 
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Tastatur 
Sie besteht aus Hart- 
kunststoff-Drucktasten. 
Es gibt eine große Leer- 
taste, aber leider nur 
rechts eine SHIFT-Taste 
— an der entsprechenden 
Stelle links ist dafür die 
CONTROL-Taste ange- 
bracht. Das Anschlag- 
gefühl ist durchaus ange- 
nehm, aber für professio- 
nelles Schnellschreiben 
ist die Tastatur natürlich 
ungeeignet. 


RS232- 
Schnittstelle 
Für vierpoligen DIN- 
Stecker; auf Pin 1 liegt 
der Empfangssignalpe- 
gel, Pin 2 überträgt die 
Empfangsdaten, Pin 4 die 
Sendedaten und Pin 3 ist 
Masse. 


CPU 
Der hier verwendete Pro- 
zessor 6803 (aus der 
6800er-Serie von Motor- 
ola) ist weniger bekannt- 
geworden als etwa der 
6502 oder der Z80 — trotz- 
dem ein sehr brauchba- 
rer 8-Bit-Chip mit um- 
fangreichem Befehlssatz. 


Statisches 
RAM 

Die vier KByte RAM ver- 
teilen sich auf zwei 
Chips. Fast 1 K davon ist 
aber schon für Bild- 
schirmspeicher und Sy- 
stemvariable vergeben 


Video-Prozessor 
6847 — 
Er dient zur Steuerung“ En 
der Bildschirmausgabe. x 
Der 6847 kann für die 
verschiedensten Ausga- 
beformate programmiert 
werden. 


Kühlkörper 

Die Wärme wird über 
die große Oberfläche 
des Kühlkörpers an die 
Umgebung abgeführt. 


mators. 


Leistungstransistor 
Dieser Spannungsregler 
hat die Aufgabe, die 
gleichgerichtete Span- 
nung vom Netztransfor- 
mator konstant zu halten. 


4,4-MHz-Quarz 
Seine Frequenz wird für 
diverse Verwendungs- 
zwecke im System noch 
mehrfach unterteilt. 


schwarz oder umgekehrt. Blockgrafiksymbole 
können zwar in neun verschiedenen Farben 
ausgegeben werden, jedoch nur auf schwar- 
zem Untergrund. 

Der einzige vorhandene Tonkanal läßt nur 
die Variation von Tonhöhe und -dauer zu. Der 
Tandy MC-1O ist mit einer Fernseher- und 
einer Cassettenrecorder-Schnittstelle sowie 
mit einem seriellen Interface (RS232) ausge- 
stattet, das für einen Drucker oder für den Da- 
tenverkehr mit anderen Rechnern (auch im 
Rahmen eines MC-10-Netzwerks) verwendet 
werden kann. 

An Spiele haben die Konstrukteure dieses 
Rechners wohl weniger gedacht, sonst hätten 
sie ihn mit mindestens einem Joystick-Eingang 


HF-Modulator 

Zur Umsetzung des Si- 
gnals vom Video-Prozes- 
sor in den Fernsehkanal. 
Mit einem speziellen Mo- 
nitor-Ausgang ist der 
Rechner nicht ausgestattet. 


Netzteilbuchse 
Für den Anschluß eines 
externen Steckertransfor- 


Betriebsschalter 
Zum Ein/ Ausschalten der 
Versorgungsspannung. 


_ Tandy MC-10 


ABMESSUNGEN 
210 x 178x 5lmm 


CPU 
6803-Prozessor 


TAKTFREQUENZ 
4,4 MHz 


SPEICHER 
8 KByte ROM, 4 KByte RAM 


BILDSCHIRMDARSTELLUNG 


16 Zeilen zu 32 Zeichen, neun 
Farben (entweder Vorder- oder 
Hindergrund wählbar), 75 fest 
definierte Zeichen 


SCHNITTSTELLEN 


RS232, Cassettenrecorder- und 
Fernseher-Anschluß 


PROGRAMMIERSPRACHE 
BASIC 


MITGELIEFERTES ZUBEHÖR 


Bedienungs- und BASIC-Anlei- 
tung, Antennenkabel 


Enthält nur wenige technische 
Details. Beigefügt ist ein Merk- 
blatt mit den wichtigsten 
BASIC-Informationen. 


ausgerüstet. Auch an einen speziellen Grafik- 
oder Soundchip, der bei spielorientierten 
Rechnern meistens anzutreffen ist, wurde 
beim MC-10 nicht gedacht. 

Offensichtlich wurden ursprünglich mehr 
Ausbaumöglichkeiten geplant, denn hinter 
einem verschraubten Deckel ist über einen 
Platinenstecker der Systembus zugänglich. 
Laut Herstellerangabe kann man dort als Spei- 
chererweiterung ein 16-KByte-RAM-Steck- 
modul unterbringen; das Handbuch gibt kei- 
nen Hinweis, was da vielleicht sonst noch an- 
geschlossen werden könnte. Auch sonst ent- 
hält die Dokumentation nicht sehr viel kon- 
krete technische Informationen. Abgesehen 
davon wurde der Text sehr unübersichtlich ge- 
schrieben. 

Bei der Betrachtung der Rechnerdaten sollte 
man berücksichtigen, daß als Arbeitsspeicher 
nur 3142 Bytes für den Benutzer verfügbar sind, 
weil das 4-KByte-RAM auch den Bildschirm- 
speicher und etliche Systemvariablen beher- 
bergt. Insgesamt ist der MC-10 in bezug auf 
das Preis/Leistungsverhältnis durchaus er- 
wähnenswert. 


1341 


Im Gegensatz zu Fluß- 
diagrammen zeigt die- 
ses Struktur-Diagramm 
mehr die Struktur der 
Prozeduren des Pro- 
gramms als den Pro- 
grammfluß. Eine ovale 
Form zeigt den Beginn 
einer REPEAT.. .UNTIL- 
Schleife an. Die Rauten 
sind Entscheidungskä- 
sten - wenn ein Test 
negativ ausfällt, wird 
die Schleife fortgesetzt. 
Die Stufen-Nummern 
zeigen die Blockstruk- 
tur des Programms. 
Alle Schleifenanfänge 
und Prozedur-Aufrufe 
eröffnen einen neuen 
Programmabschnitt und 
eine niedrigere logi- 
sche Stufe. 


Logischer Aufbau 


In dieser Artikelserie werden wir uns mit der Entwicklung eines 
Grafik-Spiels für den Acorn B und den Electron befassen. Bei jedem 
Entwicklungsabschnitt des Spiels wird der entsprechende Teil des 
Programms aufgelistet, so daß Sie das Spiel nach und nach 


zusammenstellen können. 


as Acorn-BASIC hat gegenüber dem Stan- 

dard-Microsoft-BASIC zwei große Vorteile: 
die hohe Ausführungsgeschwindigkeit und die 
Strukturierungsmöglichkeiten. Der Sinn der 
Entwicklung eines strukturierten Programms 
liegt darin, unabhängige Programmteile zu 
entwickeln, die einzeln getestet werden kön- 
nen, bevor sie zu einem großen Programm zu- 
sammengefügt werden. Bis zu einem gewissen 
Punkt kann jedes BASIC-Programm strukturiert 
werden, indem man Unterroutinen für einzelne 
Programmteile verwendet. Das Acorn-BASIC 
bietet jedoch spezielle Unterroutinen, genannt 
Prozeduren. Man kann sie sich als Programm- 
blöcke vorstellen, die für eine spezielle Auf- 
gabe entwickelt wurden. Stellen Sie sich bei- 
spielsweise ein Programm vor, das zwischen 
den Anweisungen jeweils eine Pause machen 
soll. Im Standard-BASIC könnte man hierzu 
eine Verzögerungsschleife verwenden: 
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10 PRINT "ERSTER ABSCHNITT" 

20 FOR I=1 TO 100: NEXT | 

30 PRINT "ZWEITER ABSCHNITT" 
40 FOR I=1 TO 100: NEXT | 

50 PRINT "DRITTER ABSCHNITT" 
60 FOR I=1 TO 100: NEXT | 

70 PRINT "VIERTER ABSCHNITT” 
80 END 


Die Zeitschleife als Unterroutine: 


10 PRINT "ERSTER ABSCHNITT" 
20 GOSUB 100 

30 PRINT "ZWEITER ABSCHNITT" 
40 GOSUB 100 

50 PRINT "DRITTER ABSCHNITT" 
60 GOSUB 100 

70 PRINT "VIERTER ABSCHNITT" 
80 END 

100 REM ** UNTERROUTINE ** 
110 FOR I=1 TO 100: NEXT | 
120 RETURN 


Stufe 0 


Stufe 1 


! 


| 


Wird die Unterroutine durch eine Prozedur er- 
setzt, erhält man folgendes Programm: 

10 PRINT "ERSTER ABSCHNITT" 

20 PROCdelay 

30 PRINT "ZWEITER ABSCHNITT" 

40 PROCdelay 

50 PRINT "DRITTER ABSCHNITT" 

60 PROCdelay 

70 PRINT "VIERTER ABSCHNITT" 

80 END 

100 REM ** DEFINIERE PROCEDURE ** 

110 DEF PROCdelay 

120 FOR I=1 TO 100: NEXT | 

130 ENDPROC 
Es gibt viele Ähnlichkeiten zwischen der Kon- 
struktion einer Unterroutine und einer Proze- 
dur. So stehen beispielsweise beide hinter der 
END-Anweisung, können jedoch vom Haupt- 
programm aus aufgerufen werden. Der prinzi- 
pielle Vorteil einer Prozedur ist, daß sie per 
Namen und nicht über eine Zeilennummer auf- 
gerufen wird. Die DEFinition der PROCedure 
kann irgendwo nach der END-Anweisung er- 
folgen. 


Einsatz von Prozeduren 


Wollen wir in unserem Beispielprogramm er- 
reichen, daß die Zeitschleifen unterschiedlich 
lang sind, kann noch ein weiterer Vorteil der 
Prozeduren genutzt werden: die Möglichkeit, 
Werte an eine Prozedur zu übergeben. Im fol- 
genden Beispiel sollen zwischen dem ersten 
und zweiten Abschnitt 100, zwischen dem 
zweiten und dritten 200 und zwischen dem drit- 
ten und vierten Abschnitt 175 Schleifendurch- 
läufe eingefügt werden. Im Standard-BASIC 
müßte der Wert von I vor Aufruf der Unterrou- 
tine jeweils neu gesetzt werden. Bei der Ver- 
wendung von Prozeduren muß lediglich am 
Ende des Aufrufes der gewünschte Wert in 
Klammern eingegeben werden: 

10 PRINT "ERSTER ABSCHNITT" 

20 PROCdelay(100) 

30 PRINT "ZWEITER ABSCHNITT" 

40 PROCdelay(200) 

50 PRINT "DRITTER ABSCHNITT" 

60 PROCdelay(175) 

70 PRINT "VIERTER ABSCHNITT” 

80 END 

100 REM ** DEFINIERE PROCEDURE ** 

110 DEF PROCdelay(N) 

120 FOR I=1 TO N: NEXT | 

130 ENDPROC 
Um mehrere Werte zu übergeben, müssen 
diese durch Kommas getrennt werden. 

Das Spiel, das wir entwickeln wollen, ist für 
einen Spieler gedacht und verwendet die Cur- 
sor-Tasten, um ein Minensuchgerät über ein 
Minenfeld zu bewegen. Für jede erfolgreich 
beseitigte Mine gibt es Punkte. Dabei gibt es 
einige Dinge, die dem Spieler die Arbeit er- 
schweren. Hauptproblem ist Ihr Assistent, der 
jede Ihrer Bewegungen spiegelbildlich nach- 


macht. Dadurch müssen Sie immer aufpassen, 
daß er durch Ihre Bewegungen nicht auf eine 
Mine tritt. Außerdem gibt es eine Zeitbe- 
schränkung auf zwei Minuten je Spiel. Im ferti- 
gen Spiel werden Sie vier Assistenten pro 
Spiel und die Auswahl zwischen neun Schwie- 
rigkeitsstufen (0-9) haben. 

Das Struktur-Diagramm (links) gibt an, wel- 
che Prozeduren benötigt und wie diese zusam- 
mengesetzt werden. REPEAT.. .UNTIL-Schlei- 
fen werden in diesem Diagramm in ovaler 
Form dargestellt. 

Bevor wir mit der Definition von Routinen zur 
Darstellung von Objekten beginnen können, 
müssen wir einen Bildschirm-Modus auswäh- 
len. Dabei sind drei Hauptfaktoren zu berück- 
sichtigen: Auflösung, Farbe und Speicher. Bei 
einem kurzen Programm mag der Speicher- 
platzbedarf keine Bedeutung haben, doch das 
Programm, das wir hier entwickeln wollen, ist 
relativ umfangreich. Wir benötigen verschie- 
dene Farben, damit Minen, Suchgerät und As- 
sistenten leichter zu unterscheiden sind. Beim 
Acorn B stehen zwei Modi mit mittlerer Auflö- 
sung zur Verfügung. Modus 2 bietet 16 Farben, 
wogegen in Modus 5 nur vier Farben verwen- 
det werden können. Betrachtet man das Bit- 
Muster, wird klar, warum Modus 5 weniger 
Speicher verbraucht als Modus 2. 

Im Gegensatz zu vielen anderen Rechnern 
speichert der Acorm Farb- und Pixeldaten in 
einem Byte pro Bildschirmpunkt. In Modus 2 
werden vier Bits zur Kennzeichnung der 16 Far- 
ben gebraucht. Somit kann ein Byte nur Farbin- 
formationen für zwei Pixel speichern. Die Bits 
innerhalb der Bytes sind wie folgt angeordnet: 


Da Modus 5 auf vier Farben begrenzt ist, wer- 
den nur 2 Bits je Farbinformation gebraucht. 
Ein Byte kann also vier Pixel repräsentieren: 


u en un 


Beide Modi haben eine Auflösung von 
160 x 256 Pixeln, woraus sich der Speicher- 
platzbedarf für einen Modus-2-Bildschirm er- 
gibt: (160 x 256)/2=20 KByte. Modus 5 benö- 
tigt nur (160xX 256)/4=10 KByte Speicher. 
Wählt man Modus 5, stehen also zehn KByte 
zusätzlich zur Verfügung. 

Die Konstruktion von anwenderdefinierten 
Zeichen ist auf dem Acorn sehr einfach. Jedes 
Zeichen besteht aus acht Zahlen, die die Dezi- 


Assistent 


Das sind die anwender- 
definierten Zeichen. Die 
Pixel-Informationen 
sind in acht Byte unter- 
teilt, wobei jedes Byte 
das binäre „Abbild“ 
einer Zeile des Objekts 
repräsentiert. 
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Das Minenfeld belegt 
20 Reihen mit je 16 Zei- 
chen. Die Minen wer- 
den während der Initia- 
lisierungsroutine zufäl- 
lig „ausgelegt“. 
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maläquivalente jeder Reihe repräsentieren. 
Mit dem Befehl VDU23 kann der Program- 
mierer Zeichen mit ASCII-Codes von 226 bis 
255 definieren. Der zweite Wert des VDU-Be- 
fehls gibt an, welchen Code Sie dem durch die 
letzten acht Zahlen definierten Objekt zuord- 
nen wollen. 
VDU23,224,0,0,56,254,254,124,0,0 
Durch diese Anweisung wird CHRS$S(224) als 
Mine definiert. Zur Ausgabe des Zeichens wird 
die Anweisung PRINT CHRS$(224) verwendet. 


2380 DEF PROCdefine _characters 

2390 REM ** MINES ** 

2400 VDU23,224,0,0,56,254,254,124,0,0 

2410 REM ** MINE DETECTOR ** 

2420 VDU23,225,231,195,189,36,36,189,195,231 
2430 REM ** ASSISTANT ** 

2440 VDU23,226,56,56,16,124,186,170,40,108 
2450 ENDPROC 


Bildschirmdarstellung 


Sind die drei Objekte definiert, können sie auf 
dem Bildschirm ausgegeben werden. Am ein- 
fachsten geht das mit PRINT TAB(X,Y). In Mo- 
dus 5 gibt es 32 Reihen mit je 20 Zeichen. Das 
bedeutet, daß X einen Bereich von Obis 19 und 
Y von O bis 31 hat. Das Minenfeld belegt den 
im Diagramm gezeigten Bereich. 

Um Minen zufällig in dem Bereich „auszule- 
gen“, benutzen wir den RND(N)-Befehl. Ist N 
eine ganze Zahl, ergibt RND(N) als Ergebnis 
eine ganze Zahl zwischen 1 und N. Die hori- 
zontale Koordinate jeder Mine muß so gewählt 
werden, daß sie zwischen 2 und 17 liegt. 
RND(16) ergibt Zahlen von 1 bis 16, so daß 
RND(16)+1 die gewünschten Resultate bringt. 
Die folgende Prozedur produziert so viele Mi- 
nen, wie durch den zuvor übermittelten Wert 
angegeben wird: 


Minenfeld 


2560 DEF PROClay__mines (numer _mines) 

2570 REM ** CHANGE COLOUR 2 TO GREEN ** 
2580 VDU19,2,2,0,0,0 

2590 FOR I=1 TO number _mines 

2600 PRINTTAB(RND(16)+1,RND(25)); CHR$(224) 
2610 NEXT I 

2620 ENDPROC 


In Modus 5 stehen normalerweise die Farben 
Schwarz, Rot, Gelb und Weiß zur Verfügung, 
entsprechend den Farbnummern 0, 1, 2 und 3. 
Man kann die Farben jedoch mit VDUI19 än- 
dern. Die Zahlen O bis 3 sind bekannt als logi- 
sche Vordergrundfarben. Jede der 16 Farben 
des Acorn hat eine Nummer, die unabhängig 
vom verwendeten Modus ist. Diese werden ak- 
tuelle Farbzahlen genannt. Jeder der vier logi- 
schen Farben kann eine der 16 aktuellen Far- 
ben zugeordnet werden. Für unser Spiel fär- 
ben wir die Minen mit Hilfe des VDU-Befehls 
grün (aktuelle Farbzahl 2), statt der normaler- 
weise vorgegebenen Farbe Gelb. 

Das Suchgerät und der Assistent erhalten 
ihre Startpositionen in der unteren linken und 
oberen rechten Ecke. Da wir die Positionen 
des Suchgerätes und des Assistenten später 
verändern wollen, verwenden wir die Varia- 
blen (xdet,ydet) für das Suchgerät und 
(xman,yman) für die Koordinaten des Assi- 
stenten. 


2830 DEF PROCposition _chars 

2840 COLOUR 1 

2850 PRINTTAB (xdet,ydet);CHR$(225) 
2860 PRINTTAB (xman,yman);CHR$(226) 
2870 COLOUR 2 

2880 ENDPROC 


Die COLOUR-Befehle am Anfang und Ende 
der Prozedur bestimmen die logische Farbe 
der Zeichen. COLOUR 1 wählt die Farbe 1 
(Rot) für das Suchgerät und den Assistenten 
sowie COLOUR 2 zur Darstellung der Minen in 
Grün. Nun müssen den Variablen xdet, ydet, 
xman und yman die entsprechenden Werte zu- 
geordnet werden. Dies geschieht in einer an- 
deren Prozedur, gemeinsam mit der Initialisie- 
rung weiterer Variablen. 


2320 DEF PROCinitialise _variables 

2330 xdet=2:ydet=25:xman=17:yman—1 
2340 xstart=120:xfinish=1144 

2350 zero$="000000” 

2360 ENDPROC 


Alle hier aufgeführten Prozeduren können 
mit Hilfe des folgenden kurzen Programms ge- 
testet werden: 


5 MODE 5 

10 COLOUR 2 

20 PROCinitialise-variables 
30 PROCdefine-characters 
40 PROClay-mines(40) 

50 PROCposition-chars 

60 END 


Im nächsten Teil dieses Kurses werden wir uns 
mit den Abfragen und Kontrollen der Bewe- 
gungen befassen. 


Fachwörter von A bis Z 


Greedy Method = 

Rabiate Methode 

Programme lassen sich unter strate- 
gischen oder taktischen Gesichts- 
punkten entwickeln. Entweder wer- 
den vorübergehende Abweichungen 
von der geraden Linie aus taktischen 
Gründen toleriert, oder es wird stets 
der direkte Weg zum Ziel eingehal- 
ten. Das letztgenannte Verfahren 
wird im englischen Sprachgebrauch 
als „greedy“ bezeichnet, womit auch 
schon die Nachteile dargelegt wer- 
den: Unwirtschaftlichkeit und die 
Unfähigkeit zu differenzieren, näm- 
lich den möglichen Gewinn hinter 
einem scheinbaren Verlust zu sehen. 
Ein Schachprogramm beispielsweise, 
das nur mit direkten Algorithmen ar- 
beitet, verzichtet auf wesentliche De- 
tails wie Stellungsspiel und Opfer- 
züge. Aber Schnelligkeit und Ägres- 
sivität allein haben keine Chance 
gegen einen Partner, der die takti- 
schen Winkelzüge beherrscht. 


Grosch’s Law = Groschs Gesetz 
H. R. J. Grosch hat 1953 folgendes 
Gesetz für die Abhängigkeit der Lei- 
stungsfähigkeit eines Computers 
vom Preis verfaßt: 

Leistung — const. * (Preis)? 
In den fünfziger Jahren wurde diese 
Formel viel zitiert. Ein Computer- 
system, das dreimal soviel kostet 
wie ein anderes, müßte danach 
neunmal soviel leisten. Inzwischen 
hat die hochintegrierte Schaltungs- 
technik Groschs Gesetz jedoch voll- 
ständig unterminiert. 


Hacker = Hacker 

Ein Hacker ist im Fachjargon ein 
computerbegeisterter Mensch, der 
viel Zeit und Mühe investiert, um 
Schutzroutinen, Betriebssysteme und 
(via Telefon) fremde Computersy- 
steme zu knacken. Die Hacker nei- 
gen zu einem großzügigen Umgang 
mit besitzrechtlichen Fragen, in eini- 
gen Fällen führt das bis zur Compu- 
terkriminalität. Die große Mehrheit 
beschränkt sich aber darauf, die 
Grenzen des eigenen Könnens bzw. 
des eigenen Rechnersystems zu er- 
kunden. Ins Licht der Öffentlichkeit 
rückten die Hacker unter anderem 
durch den Film „War Games“, in 


Hier werden einzelne Fach- 
ausdrücke eingehend behandelt. 
Da bei der Kommunikation mit 
dem Computer meist die 
englische Sprache verwendet 
wird, werden hier zunächst die 
englischen Begriffe genannt, 
dann die deutsche Übersetzung. 
In den Gesamtindex werden 
sowohl deutsche als auch 
englische Stichwörter aufge- 
nommen, damit Sie es leichter 
haben, das von Ihnen 
Gesuchte zu finden. 
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Die Ingenieurstudenten vom Massachu- 
setts Institute of Technology machen 
sich angeblich alljährlich den Spaß, im 
Kontrollsystem eines Bostoner Bürohoch- 
hauses herumzuhackern, so daß dort das 
Licht stundenlang an- und ausgeht. Aber 
es bleibt nicht immer bei harmlosen 
Spielchen, und die Computerkriminalität 
steigt ständig. 


dem ein einfallsreicher Amateur 
durch Einbruch in das Rechnernetz 
der US-Abwehr um ein Haar den 
dritten Weltkrieg ausgelöst hätte. 


Half Duplex = Halbduplex 

Ein Beispiel für den Halbduplex-Be- 
trieb sind die Funkanlagen in Taxis 
und Einsatzfahrzeugen: Die Übertra- 
gung erfolgt in beiden Richtungen 
auf dem gleichen Kanal, der ab- 
wechselnd freigegeben wird. 


Hamming Codes = 

Hamming Codes 

Bei der Fernübertragung von Daten 
besteht immer die Gefahr, daß sich 
Fehler einschleichen. Deshalb haben 
die Informatiker eine ganze Reihe 
von Fehlersuch- und Fehlerkorrek- 
turverfahren entwickelt. Für die Kor- 


rektur einzelner Bitfehler in binären 
Informationsblöcken stellen die 
„Hamming Codes“ (um 1950 von R. 
W. Hamming bei der Firma Bell Te- 
lephone entwickelt) eine perfekte 
Lösung dar. 

Angenommen, Sie wollen den Da- 
tenblock Olll übertragen. Im Ham- 
ming-Code werden drei weitere Bits 
hinzugefügt, die so definiert sind, 
daß bestimmte Viererkombinationen 
aus den insgesamt sieben Bits im- 
mer eine gerade Anzahl von Einsen 
enthalten. Im obigen Beispiel müßte 
der Hamming-Code 100 lauten, der 
ganze Sieben-Bit-Block somit 0111100. 
Die Hamming-Kombinationen sind: 


Das logische Gesamtergebnis ist 
„000“, gleichbedeutend mit „fehler- 
frei“. Stellen Sie sich nun vor, bei 
der Übertragung sei das dritte Bit 
von links „gekippt“: 


Das logische Ergebnis 01l (binär) = 
3 (dezimal) läßt erkennen, daß das 
dritte Bit von links umgefallen ist. 
Diesen Fehler kann die Empfangs- 
station automatisch korrigieren. Das 
Verfahren versagt nur, wenn mehr 
als eins von den sieben Bits fehler- 
haft ist. 
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